1958 m. pradžioje Dagas Hammarskjoldas paskyrė von Horną Jungtinių Tautų paliaubų priežiūros organizacijos Palestinoje vadovu, o vėliau jis buvo paaukštintas į generolį. Iš pradžių jis sau leido "būti optimistas" ir savo atsiminimuose rašė, kad "už visiškai ginkluotus karius, tankus ir artileriją ar netgi sankcijų grėsmę, Dagas moralinė parama ir mano pačių ryžtas buvo viskas, ką turėjau". 1960 m. netrukus tapo Jungtinių Tautų pajėgų Kongo Respublikoje vyriausiuoju vadu, kai prasidėjo Kongo krizė.
Tačiau po šešių mėnesių jis buvo atleistas iš misijos. 1963 m. jis buvo pasiųstas vadovauti JT stebėtojų grupei Jungtinių Tautų Jemeno stebėtojų misijai Jemene, kur tęsėsi kovos tarp vyriausybės pajėgų ir sukilėlių.