Skryf 'n voortsetting vir hierdie paragraaf - Vroeg in 1958 is von Horn deur Dag Hammarskjöld aangestel as hoof van die Verenigde Nasies se Wapenstilstand-toesighoudingsorganisasie in Palestina, en is daarna tot majoorgeneraal bevorder. Aanvanklik het hy homself toegelaat om "optimisties te wees" en hy het in sy memoires geskryf dat "in plaas van ten volle gewapende troepe, tenks en artillerie of selfs die bedreiging van sanksies, Dag se morele ondersteuning en my eie vasberadenheid alles was wat ek gehad het". In 1960 het hy met kort kennisgewing die Opperbevelvoerder van die VN-mag in die Kongo geword tydens die begin van wat die Kongo-krisis sou word.
, 'n missie, maar hy is ses maande later ontslaan. Von Horn het toe teruggekeer om vir die VN in Palestina te werk. In 1963 is hy gestuur om die VN-waarnemingsgroep United Nations Yemen Observation Mission in Jemen te lei waar die gevegte tussen regeringsmagte en rebelle voortgeduur het.