Viết tiếp cho đoạn này - Trở thành một phóng viên nước ngoài, nhiệm vụ lớn đầu tiên của ông là tường thuật cuộc xâm lược của Mỹ vào Grenada
vào cuối năm 1983. Từ đó, ông được gửi đến Beirut trong cuộc nội chiến Lebanon, nơi ông đã phát triển sự quan tâm của mình về Trung Đông và khủng bố quốc tế. Sau khi nhóm Telegraph được người doanh nhân người Canada Conrad Black mua vào năm 1985, Coughlin được Max Hastings, biên tập viên mới của tờ báo, bổ nhiệm làm phóng viên Trung Đông của The Daily Telegraph.