There was also talk, hotly denied, of a deal with the nine members of parliament from Northern Ireland's largest Protestant party the Democratic Unionist Party.
Mark Seddon, Al Jazeera's correspondent at Westminster, said: "The prime minister was actually telephoning people asking them to vote. It was a knife edge.
"Ministers utterly failed to provide the evidence in favour of 42 days in the Commons"
David David, opposition spokesman |
"There's already a post-mortem taking place looking at what these MPs might have been offered to get them onboard. The House of Lords, parliament's second chamber, is now likely to vote against the extension and it is likely to ping-pong between the two houses."
Thirty-six members of Brown's Labour Party still rebelled, despite last-minute concessions from the government and the personal interventions of senior party figures.
"Securing votes by threats, bribes and personal pleading demeans the role of the prime minister," John McDonnell, one Labour MP who opposed the bill, said.
David Davis, home affairs spokesman for the opposition Conservative party, accused the government of having "bought the votes".
"Ministers utterly failed to provide the evidence in favour of 42 days in the Commons and the measure is likely to be rejected in the House of Lords," he said.
'Exaggerated claims'