Gale traveled to London where the Lords Proprietors of the Carolina colony were meeting to lay his case for reinstatement before them.

Gale was a capable explorer and was slated to go with John Lawson and Baron Christoph de Graffenried on their fateful 1711 expedition into Indian territory.

Later that year Governor Edward Hyde sent him to Charleston, South Carolina to secure military aid for the war against the Tuscarora Indians.

He held that office, with only brief interruptions, until 1731, during which time he obtained commissions as collector of customs at the ports of Beaufort, Currituck, and Roanoke successively.

In 1729, Gale was appointed to a commission to determine the boundary between North Carolina and Virginia along with Colonel John Lovick and William Little.