Külföldi tudósítóként az első nagy feladata az volt, hogy beszámoljon a Grenada elleni amerikai invázióról.
1983 végén. Onnan Bejrútba küldték a libanoni polgárháború idején, ahol a Közel-Keletre és a nemzetközi terrorizmusra érdeklődött. Miután a Telegraph csoportot 1985-ben megvásárolta a kanadai üzletember Conrad Black, Coughlin-t a "The Daily Telegraph" közel-keleti tudósítójává nevezte ki Max Hastings, az újság új szerkesztője.