フィスクは『サンデー・エクスプレス』のコラムを担当していたが、編集長のとの意見の相違により、『タイムズ』紙に移ることになった。1972年から1975年まで、北アイルランド問題の真っ只中にあったベルファストの特派員を務め、その後、カーネーション革命直後のポルトガルに赴任した。1976年から1987年までは、中東に特派員として赴任し、1979年のイラン革命を取材した。執筆したイラン航空655便撃墜事件に関する記事がられたことから、1989年に『インデペンデント』紙に移籍した。『ニューヨーク・タイムズ』紙は、フィスクを「おそらくイギリスで最も有名な外国特派員」と評した。『エコノミスト』誌は「第二次世界大戦後、中東で最も影響力のある特派員の一人」と紹介している。