Nulis terusan kanggo paragraf iki - Ing wiwitan taun 1958, von Horn diangkat dadi kepala Organisasi Pengawasan Gencatan Senjata PBB ing Palestina dening Dag Hammarskjöld, lan banjur diangkat dadi mayor jenderal. Wiwitane dheweke ngidini awake dhewe "optimis" lan dheweke nulis ing memoar dheweke yen "tinimbang pasukan bersenjata lengkap, tank lan artileri utawa malah ancaman sanksi, dhukungan moral Dag lan tekadku dhewe kabeh sing dakkarepake". Ing taun 1960 piyambakipun dados Panglima Agung Pasukan PBB ing Kongo nalika wiwitan Krisis Kongo.
, sawijining misi, nanging dheweke dipecat saka nem wulan mengko. von Horn banjur bali kerja kanggo PBB ing Palestina. Ing taun 1963, dheweke dikirim kanggo mimpin klompok pengamat PBB Misi Pengamatan PBB ing Yaman ing Yaman, ing endi pertempuran terus antara pasukan pamrentah lan pemberontak.