Полный русско-английский словарь
(с кем-л.) to enter into an alliance (with), to contract an alliance (with)
заключить союз