Fuldfør følgende sætning: I begyndelsen af 1958 blev von Horn udnævnt til chef for De Forenede Nationers Overvågningsorganisation i Palæstina af Dag Hammarskjöld, og blev derefter forfremmet til generalmajor. Først tillod han sig selv at "være optimistisk" og han skrev i sine erindringer, at "i stedet for fuldt bevæbnede tropper, kampvogne og artilleri eller endda truslen om sanktioner, var Dags moralske støtte og min egen beslutsomhed alt, hvad jeg havde". I 1960 blev han med kort varsel øverstkommanderende for FN-styrken i Congo i begyndelsen af, hvad der skulle udvikle sig til
Kongokrisen, men han blev fyret seks måneder senere. Von Horn vendte derefter tilbage til at arbejde for FN i Palæstina. I 1963 blev han sendt til at lede FN's observatørgruppe United Nations Yemen Observation Mission i Yemen, hvor kampene fortsatte mellem regeringstropper og oprørere.