Completa a seguinte frase: A principios de 1958, von Horn foi nomeado xefe da Organización de Supervisión da Tregua das Nacións Unidas en Palestina por Dag Hammarskjöld, e foi ascendido a maior xeral. Ao principio permitiuse "ser optimista" e escribiu nas súas memorias que "en lugar de tropas armadas, tanques e artillería ou mesmo a ameaza de sancións, o apoio moral de Dag e a miña propia determinación era todo o que tiña". En 1960 converteuse en breve tempo no Comandante Supremo da Forza da ONU no Congo durante o comezo do que se convertería na Guerra do Congo.
Con todo, foi despedido seis meses despois. Von Horn volveu traballar para a ONU en Palestina. En 1963 foi enviado para liderar o grupo de observación da ONU Misión de Observación de Nacións Unidas en Iemen, onde continuaron os combates entre as tropas do goberno e os rebeldes.