בתחילת 1958, פון הורן מונה לראש ארגון פיקוח הפסקת האש של האו"ם בפלסטין על ידי דאג המארסק'ולד, ולאחר מכן הועלה למייג'ור גנרל. בהתחלה הוא הרשה לעצמו "להיות אופטימי" והוא כתב בזיכרונותיו כי "במקום חיילים חמושים לחלוטין, טנקים וארטילריה או אפילו האיום של סנקציות, התמיכה המוסרית של דאג והנחישות שלי היו כל מה שהיה לי". ב-1960 הוא הפך עם התראה קצרה למפקד העליון של כוחות האו"ם בקונגו במהלך תחילת מה היה להתפתח למשבר קונגו
, משימה, עם זאת, הוא פוטר ממנה שישה חודשים לאחר מכן. פון הורן חזר לעבוד עבור האו"ם בפלסטין. ב-1963 נשלח להוביל את קבוצת התצפית של האו"ם, מיסיון התצפית של האו"ם בתימן, שם המשיכו הקרבות בין כוחות הממשלה למורדים.