1958 elején von Horn-t Dag Hammarskjöld kinevezte az Egyesült Nemzetek Palesztinában működő fegyverszüneti felügyelő szervezetének vezetőjévé, majd tábornoknaggyá emelték. Eleinte megengedte magának, hogy "optimista legyen", és az emlékirataiban azt írta, hogy "teljesen felfegyverzett csapatok, tankok és tüzérség, vagy akár a szankciók fenyegetése helyett Dag morális támogatása és saját eltökéltsége volt mindenem". 1960-ban rövid időn belül az ENSZ Kongói Erőinek Főparancsnoka lett a Kongói Krízis kezdetén.
Von Horn azután visszatért, hogy Palesztinában az ENSZ-nél dolgozzon. 1963-ban elküldték az ENSZ megfigyelőcsoportjának vezetőjévé az ENSZ jemeni megfigyelő misszióját Jemenbe, ahol a kormányhadsereg és a lázadók közötti harcok folytatódtak.