Ljúktu eftirfarandi setningu: Í byrjun árs 1958 var von Horn ráðinn yfirmaður yfirlitsstofnunar Sameinuðu þjóðanna um vopnahlé í Palestínu af Dag Hammarskjöld og var síðan kynntur til herforingi. Í fyrstu leyfði hann sér að "vera bjartsýnn" og hann skrifaði í minnisbókum sínum að "í stað fullvopnaðs her, stridsvagna og skotvéla eða jafnvel hótunar um refsiaðgerðir, var siðferðilegur stuðningur Dag og mín eigin ákveðni allt sem ég hafði". Árið 1960 varð hann með stuttum fyrirvara æðsti herforingi Sameinuðu þjóðanna í Kongó í upphafi þess sem átti að þróast í
Von Horn sneri sér síðan aftur til starfa hjá SÞ í Palestínu. Árið 1963 var hann sendur til að leiða athugunarhóp Sameinuðu þjóðanna um Jemen, United Nations Yemen Observation Mission, í Jemen, þar sem átök héldu áfram milli hersinna ríkisstjórnarinnar og uppreisnarmanna.