Han ble til de siste to høykommissærene på De joniske øyer, William Gladstone og Henry Knight Storks. Da Storks ble utnevnt til guvernør på Malta i 1864, fulgte Strahan ham og tjente under hans etterfølger Patrick Grant frem til 1868 da han ble sjefssekretær på Malta. Ytterligere administrative utnevnelser fulgte på Bahamas (kolonisekretær 1868–72 og fungerende guvernør 1872–73), Lagos (1873–74), Gullkysten (guvernør 1874–76) og Windward Islands/Barbados (guvernør 1876–80).