Strachan si portò quindi in servizio della "HMS Actaeon" al largo delle coste dell'Africa, e poi nelle Indie Occidentali. Alla morte di suo zio il 26 dicembre 1777, gli succedette al titolo di baronetto. Promosso al rango di tenente il 5 aprile 1779, venne nominato ufficiale della "HMS Hero" all'inizio del 1781, sotto il comando del capitano James Hawker. A bordo della "Hero", Strachan era parte dello squadrone del commodoro George Johnstone e presenziò alla Battaglia di Porto Praya contro Pierre André de Suffren de Saint Tropez il 16 aprile 1781. Dopo questa azione, la "Hero" venne spostata nelle Indie Orientali dove cambiò nave, trasferendosi dapprima a bordo della "HMS Magnanime" e poi a bordo della "HMS Superb". Mentre era a bordo della "Superb" Strachan presenziò alle prime quattro azioni belliche che ebbero luogo tra Sir Edward Hughes e de Suffren nella Battaglia di Sadras, il 17 febbraio 1782.