In the summer of 1756 Gage served as second-in-command of a failed expedition to resupply Fort Oswego, which fell to the French while the expedition was en route. The following year, he was assigned to Captain-General John Campbell Loudoun in Halifax, Nova Scotia, where a planned expedition against Louisbourg turned back when confronted by a larger French fleet.