W 1975, w przededniu przejęcia władzy przez Pol Pota, raz jeszcze znalazł się w Kambodży. Ewakuując się z niej na polecenie redakcji, trafił do Sajgonu, gdzie odkrył, iż tamtejsze władze uznały go za persona non grata. Do Anglii udało mu się wrócić na pokładzie samolotu z wietnamskimi uchodźcami.
Na przełomie 1975/1976 McCullin udał się do Libanu ogarniętego wojną pomiędzy chrześcijanami i muzułmanami. Większość czasu spędził, podążając szlakiem chrześcijańskiej Falangi i dokumentując masakrę w zamieszkałej przez Ormian, Kurdów i Palestyńczyków części Bejrutu. Zdjęcie członka chrześcijańskiej bojówki grającego radośnie nad ciałem zamordowanej Palestynki ściągnęło na McCullina wyrok śmierci.
Osobiste zainteresowanie i wiedza, jaką w kwestii palestyńskiej zdobył McCullin, sprawiły, że wracał na Bliski Wschód jeszcze kilkakrotnie. Owocem odbytych w 1979 w Libanie spotkań z Jaserem Arafatem i innymi przywódcami Fatahu, była książka The Palestinians, stworzona we współpracy z Jonathanem Dimbleby. Jesienią poprzedniego roku McCullin znalazł się w nabrzmiewającym rewolucją Iranie, gdzie w Tabas przeżył jedno z najtragiczniejszych trzęsień ziemi