Vuoden 1958 alussa Dag Hammarskjöld nimitti von Hornin Yhdistyneiden Kansakuntien aselevon valvontajärjestön päälliköksi Palestiinassa, ja hänet ylennettiin sitten kenraalimajuriin. Aluksi hän antoi itselleen luvan "olla optimistinen" ja kirjoitti muistelmissaan, että "täysin aseistettujen joukkojen, panssarivaunujen ja tykistön tai jopa pakotteiden uhan sijaan Dagin moraalinen tuki ja oma päättäväisyyteni olivat kaikki, mitä minulla oli". Vuonna 1960 hänestä tuli lyhyellä varoitusajalla Kongon YK-joukkojen ylin komentaja sen aikana, kun alkoi Kongon kriisi.
Von Horn palasi sitten työskentelemään YK:lle Palestiinassa. Vuonna 1963 hänet lähetettiin johtamaan YK:n tarkkailuryhmää United Nations Yemen Observation Missionin Jemenissä, jossa hallituksen joukkojen ja kapinallisten väliset taistelut jatkuivat.