Jennings benar-benar berniat membangun reputasi jurnalistik di luar negeri. Pada tahun 1968, ia mendirikan biro Timur Tengah ABC di Beirut, Lebanon. Biro yang dipimpinnya menjadi biro pemberitaan dari televisi Amerika yang pertama di dunia Arab. Tahun berikutnya, ia mempertunjukkan pemahaman mendalam soal Timur Tengah dalam "Palestine: New State of Mind". Film dokumenter setengah jam tersebut dibuat untuk program berita "Now" di ABC. Sebagai kepala biro ABC di Beirut, ia dengan cepat memahami kerumitan konflik Arab-Israel, termasuk munculnya kelompok September Hitam pada awal tahun 1970-an. Ia menjadi wartawan televisi Amerika yang pertama kali mewawancarai ketua Organisasi Pembebasan Palestina Yasser Arafat. Sewaktu ditempatkan di Beirut, Jennings berpacaran dengan aktivis Palestina, Hanan Ashrawi yang waktu itu mahasiswa pascasarjana jurusan sastra di Universitas Amerika di Beirut.