Cameron then had a chat with European Council President Herman Von Rompuy demanding, in softer terms, that EU leaders should vote on the next European Commission president.
Not long afterward, rumours started to spread that Juncker is an alcoholic and a massive chain-smoker and this might affect his ability to do the job.
And then Cameron prepared to leave for Ypres, where the leaders would vote on the president.
The vote took place. And this man won anyway with only 2 out of 28 European leaders voting for Juncker not to be the next president.
Awkward. Cameron turned it up a notch and declared it to be "a bad day for Europe."
Cameron then realised he could no longer do anything and was forced to make a rather embarrassing phone call to Juncker to congratulate him and talk about "how they would work together."
But things were looking up for the prime minister. His continued, public struggle to convince other European leaders not to vote for Juncker meant some leaders promised Britain would be given future concessions.
And unsurprisingly Ed Miliband challenged the prime minister in the House of Commons, saying that Cameron's inability to convince other leaders to vote against Juncker was an "utter humiliation."
And finally, Cameron retorted by telling Miliband that he was full of "endless wind, endless rhetoric", to the pleasure of his colleagues.