1958. aasta alguses nimetas Dag Hammarskjöld von Horni ÜRO relvarahu järelevalvesüsteemi juhiks Palestiinas ja edendas teda siis kindralmajoriks. Alguses lubas ta endal olla optimistlik ja kirjutas oma memuaarides, et "täielikult relvastatud vägede, tankidele ja suurtükiväele või isegi sanktsioonide ähvardusele asemel oli Dag'i moraalne toetus ja minu enda otsusekindlus kõik, mis mul oli". 1960. aastal sai ta lühikese etteteatamisega ÜRO vägede ülemjuhatajaks Kongo ajal, mis kujunes Kongo kriisiks.
Von Horn pöördus tagasi ÜRO-le Palestiinas tööle. 1963. aastal saadeti ta juhtima ÜRO vaatlusrühma United Nations Yemen Observation Mission Jemenis, kus valitsuse väed ja mässulised võitlesid.