Fyrsta stóra verkefni hans var að fjalla um innrás Bandaríkjamanna í Grenada.
í lok árs 1983. Þaðan var hann sendur til Beirút í borgarastyrjöldinni í Líbanon þar sem hann þróaði áhuga sinn á Mið-Austurlöndum og alþjóðlegum hryðjuverkum. Eftir að kanadíski viðskiptamaðurinn Conrad Black keypti Telegraph-hópinn árið 1985 var Coughlin ráðinn mið-austurlandsfréttamaður "The Daily Telegraph" af Max Hastings, nýjum ritstjóra blaðsins.