Como correspondente estranxeiro, a súa primeira gran tarefa foi cubrir a invasión americana de Granada.
A finais de 1983. De alí foi enviado a Beirut durante a guerra civil libanesa onde desenvolveu o seu interese polo Oriente Medio e o terrorismo internacional. Despois de que o grupo Telegraph foi comprado en 1985 polo empresario canadense Conrad Black, Coughlin foi nomeado correspondente de Oriente Medio de "The Daily Telegraph" por Max Hastings, o novo editor do xornal.