Skryf 'n voortsetting vir hierdie paragraaf - Toe hy 'n buitelandse korrespondent geword het, was sy eerste groot opdrag om die Amerikaanse inval in Grenada te dek
in die laat 1983's. Van daar af is hy tydens die Libanese burgeroorlog na Beiroet gestuur waar hy sy belangstelling in die Midde-Ooste en internasionale terrorisme ontwikkel het. Nadat die Telegraph-groep in 1985 deur die Kanadese sakeman Conrad Black gekoop is, is Coughlin deur Max Hastings, die koerant se nuwe redakteur, as korrespondent vir die Midde-Ooste van "The Daily Telegraph" aangestel.