The Senate early on Tuesday passed a $95.3 billion aid package for Ukraine, Israel and Taiwan, pushing ahead after months of difficult negotiations and amid growing political divisions in the Republican Party over the role of the US abroad.

The vote came after a small group of Republicans opposed to the $60 billion for Ukraine held the Senate floor through the night, using the final hours of debate to argue that the US should focus on its own problems before sending more money overseas. But more than a dozen Republicans voted with almost all Democrats to pass the package 70-29, with supporters arguing that abandoning Ukraine could embolden Russian President Vladimir Putin and threaten national security across the globe.

“It’s been years, perhaps decades, since the Senate has passed a bill that so greatly impacts not just our national security, not just the security of our allies, but also the security of western democracy,” said Senate majority Leader Chuck Schumer, who worked closely with Republican leader Mitch McConnell on the legislation.

The bill’s passage through the Senate was a welcome sign for Ukraine amid critical shortages on the battlefield. The final vote gained 22 Republicans supporting its passage, while two Democrats, Senators Jeff Merkley of Oregon and Peter Welch of Vermont, as well as Senator Bernie Sanders, an independent, voted against it. Progressive lawmakers have objected to sending offensive weaponry to Israel.

Yet the package faces a deeply uncertain future in the House, where hardline Republicans aligned with former President Donald Trump — the front-runner for the Republican presidential nomination and a critic of support for Ukraine — oppose the legislation.

Speaker Mike Johnson cast new doubt on the package in a statement on Monday evening, making clear that it could be weeks or months before Congress sends the legislation to President Joe Biden’s desk — if at all.

Still, the vote was a win for both Senate leaders. Schumer noted the strong bipartisan support and projected that if the House speaker brings it forward it would have the same strong support in that chamber. McConnell has made Ukraine his top priority in recent months, and was resolute in the face of considerable pushback from his own Republican conference.

Speaking directly to his detractors in a floor speech on Sunday, McConnell said that “the eyes of the world” were on the US Senate. “Will we give those who wish us harm more reason to question our resolve, or will we recommit to exercising American strength?” McConnell asked.

Dollars provided by the legislation would purchase US-made defence equipment, including munitions and air defence systems that authorities say are desperately needed as Russia batters the country. It also includes $8 billion for the government in Kyiv and other assistance.

In addition, the legislation would provide $14 billion for Israel’s war with Hamas, $8 billion for Taiwan and partners in the Indo-Pacific to counter China, and $9.2 billion in humanitarian assistance for Gaza.

The bill’s passage followed almost five months of torturous negotiations over an expansive bill that would have paired foreign aid with an overhaul of border and asylum policies. Republicans demanded the trade-off, saying the surge of migration into the US had to be addressed alongside the security of allies.

But a bipartisan deal on border security struck by Republican Senator James Lankford fell apart just days after its unveiling, a head-spinning development that left negotiators deeply frustrated. Republicans declared the bill insufficient and blocked it on the Senate floor.

After the border bill collapsed, the two leaders abandoned the border provisions and pushed forward with passing the foreign aid package alone — as Democrats had originally intended.

While the slimmed-down foreign aid bill eventually won enough Republican support to pass, several Republican senators who had previously expressed support for Ukraine voted against it.