Viết tiếp cho đoạn này - Vào đầu năm 1958, von Horn được Dag Hammarskjöld bổ nhiệm làm trưởng Tổ chức Giám sát Hỏa chiến của Liên Hợp Quốc ở Palestine, và sau đó được thăng cấp thiếu tướng. Lúc đầu ông cho phép mình "lạc quan" và ông viết trong hồi ký của mình rằng "thay vì quân đội vũ trang đầy đủ, xe tăng và pháo binh hoặc thậm chí là mối đe dọa trừng phạt, sự hỗ trợ về mặt đạo đức của Dag và quyết tâm của riêng tôi là tất cả những gì tôi có". Năm 1960, ông trở thành Chỉ huy tối cao của Lực lượng LHQ ở Congo trong thời gian đầu của những gì đã phát triển thành Khủng hoảng Congo
, một nhiệm vụ, tuy nhiên, ông đã bị sa thải từ sáu tháng sau đó. von Horn sau đó trở lại làm việc cho LHQ ở Palestine. Năm 1963, ông được gửi đến lãnh đạo nhóm quan sát của Liên Hợp Quốc Liên Hợp Quốc Yemen Observation Mission ở Yemen, nơi mà chiến đấu tiếp tục giữa quân đội chính phủ và phiến quân.