Hans første store opgave som udenlandsk korrespondent var at dække
Amerikansk invasion af Grenada i slutningen af 1983. Derfra blev han sendt til Beirut under den libanesiske borgerkrig, hvor han udviklede sin interesse for Mellemøsten og international terrorisme. Efter at Telegraph-gruppen blev købt i 1985 af den canadiske forretningsmand Conrad Black, blev Coughlin udnævnt til "The Daily Telegraph"s korrespondent i Mellemøsten af Max Hastings, avisens nye redaktør.