OTTAWA, Ontario (AP) — New Canadian Prime Minister Mark Carney is heading to Paris and London on Monday to seek alliances as he deals with U.S. President Donald Trump’s attacks on Canada’s sovereignty and economy. Carney is purposely making his first foreign trip to the capital cities of the two countries that shaped Canada’s early existence.

Carney, who was sworn in as prime minister on Friday, was joined by several Quebec-based cabinet ministers as he shook hands and waved to thousands gathered along the drizzly parade route in the downtown core.