The battle over customs is far from over.
"We campaigned for remain but many of our MPs, including myself, now represent seats which voted heavily leave".
The government said before the vote it disagreed with the amendment and the Labour frontbench was expected to either vote the same way or abstain.
The House of Commons is deciding whether to reject changes made to the EU Withdrawal Bill by the House of Lords in a two-day debate taking place today and tomorrow.
However, although the prime minister was spared the complication and embarrassment of defeats of Wednesday, issues like customs are set to be revisited in a few weeks time when more Brexit-related legislation is put to MPs.
Mr Corbyn has suffered the biggest rebellion yet, with 89 Labour MPs rebelling against his whip on the EEA vote. Anti-Brexit MPs had argued that removing the no-deal effect was necessary for the vote to be a meaningful one.
While in the end, only two Tory MPs - Ken Clarke and Anna Soubry - voted against the government, there were clashes over how much of a say Parliament should get as the United Kingdom leaves the European Union, with one side accusing the other of trying to "wreck" Brexit - and being accused in turn of being "zealots" who wanted to sideline Parliament. "That's what we were voting for last night".
Nick Ferrari told a Conservative "rebel" that her job is to get on with delivering the Brexit at the people voted for.
Here are the key amendments which MPs voted on Wednesday evening.
Pro-EU Conservative MPs, Anna Soubry and Nicky Morgan. Britain and the EU agree there must be no customs posts or other border infrastructure to impede the free flow of people and goods, but the United Kingdom has not said how that can be achieved if it is outside the customs union.
If May is defeated by a wide margin her position as Prime Minister could be threatened. However, her concession to "seek to negotiate" a "customs arrangement" with the European Union was enough to placate Conservative MPs who were threatening to rebel.
"Winning a battle does not mean that the war is over after all, in particular if the next battle is imminent".
In response to the votes, Lib Dem leader Sir Vince Cable accused Labour of conspiring with the Conservatives to "wave through a hard Brexit".
The party's leadership argues that the move would not respect the spirit of the Brexit referendum result and leave Britain with no say over the rules it would have to follow. It was a measure of the division in the party that out of 257 Labour MPs, 90 ignored that instruction and voted.
Laura Smith resigned from her junior shadow cabinet role in the run-up to the vote.
Six Labour MPs, Laura Smith, Ged Killen, Ellie Reeves, Tonia Antoniazzi, Rosie Duffield and Anna McMorrin, have stood down from Corbyn's frontbench to vote against the amendment in the House of Commons.
The upshot is that May has survived another day in the battle to extract Britain from the European Union - and may yet pull off a compromise that wins the support of both wings of her party - but it is the rebel Remainers who believe they are now in the ascendency.
The 15 Labour EEA opponents included Frank Field, Caroline Flint and Dennis Skinner.