Gage tilbrakte 1756 som nestkommanderende for en feilslått ekspedisjon til elva Mohawk. Året etter ble han knyttet til general John Campbell i Halifax, Nova Scotia hvor Gage ledet 80th Regiment og ble forfremmet til oberst. Gage ble såret igjen under et feilslått forsøk på å ta Fort Ticonderoga. Til tross for dette nederlaget ble Gage forfremmet til brigadegeneral, hovedsakelig gjennom den politiske manøvreringen til hans bror William Hall Gage. Mens han rekrutterte lokale til sitt nye regiment, møtte og senere giftet Gage seg med Margaret Kemble fra Brunswick, New Jersey, datteren til en venn fra Westminster School som nå tjente i rådet til New Jersey. De to giftet seg i desember 1758. Deres første sønn, Henry Gage, ble født i 1761. Margaret Kemble var barnebarnet til borgermesteren i New York Stephanus Van Cortlandt.