Dina awal taun 1958, von Horn diangkat jadi kapala Organisasi Pengawasan Gencatan Senjata PBB di Paléstina ku Dag Hammarskjöld, sarta tuluy diangkat jadi mayor jenderal. Mimitina manéhna ngidinan dirina "jadi optimis" jeung manéhna nulis dina memoar-na yén "tinimbang pasukan pinuh pakarang, tank jeung artileri atawa malah anceman sanksi, pangrojong moral Dag jeung tekad sorangan éta sagalana kuring kungsi". Dina taun 1960 anjeunna jadi Panglima Agung Pasukan PBB di Kongo dina awal naon anu bakal mekar jadi Krisis Kongo
, hiji misi, kumaha oge, anjeunna dipecat ti genep bulan saterusna. von Horn lajeng balik ka gawé pikeun PBB di Palestina. Dina taun 1963 anjeunna dikirim pikeun mingpin grup observasi PBB Misi Observasi Yaman PBB di Yaman dimana gelut dituluykeun antara pasukan pamaréntah jeung pemberontak.