Jis tapo užsienio korespondentu, jo pirmoji didelė užduotis buvo pranešti apie Amerikos invaziją į Grenadą.
1983 m. pabaigoje. Iš ten jis buvo išsiųstas į Beirutą Libano pilietinio karo metu, kur jis susidomėjo Artimuoju Rytu ir tarptautiniu terorizmu. Kai 1985 m. "Telegraph" grupę įsigijo kanadietis verslininkas Conradas Blackas, naujuoju laikraščio redaktoriumi Maxu Hastingsu Coughlinas buvo paskirtas "The Daily Telegraph" korespondentu Artimuosiuose Rytuose.