For those who travelled to Taji with the Prime Minister last year, his decision to extend the deployment of 120 troops to train Iraqi forces had a sense of inevitability about it.
The only surprise was that he had waited so long. It was blatantly obvious in Taji the soldiers believed the work they were doing was valuable and would take longer than the two years they were given.
His rivals describe it as a broken promise with good reason. Mr Key had always left wriggle room, saying it was "not my intention" to extend it.
But he had repeatedly insisted it was a two-year deployment, voiced reluctance at getting stuck in Iraq long-term and until recently claimed he had not seen anything to change his mind on that.
In the end what changed his mind was the prospect of choosing between doing nothing at all or something far more dangerous. The first was not an option for reasons of international relations. He was at pains to point out Australia would be left to take up the slack if New Zealand pulled out. But the United States was the major factor - it recently called for the 60-odd countries taking part in its fight against Isil to do more. That meant doing less was not an option.