הרעיון להקמת עיר ממזרח לירושלים על דרך מעלה אדומים, עלה לראשונה בתוכנית אלון, תוכנית שלום שיזם יגאל אלון בסוף יולי 1967, כחודש לאחר מלחמת ששת הימים, על פי התוכנית לישראל יסופחו בקעת הירדן וחלקם המזרחי של הרי יהודה ושומרון, שהיו מיושבים בדלילות. אזור ירושלים רבתי, ומסדרון בין ירושלים לבקעת הירדן, לאורך דרך מעלה אדומים. שם העיר שהוצע היה "יריחו עילית", והיא נועדה לחזק את הנוכחות היהודית באזור ירושלים ולאורך ציר הגישה לבקעת הירדן. על פי תוכנית אלון הוקמה בין השנים 1967 ל-1974 שדרה כפולה של יישובים בבקעה: קו יישובים אחד שנמתח לאורך כביש הבקעה והאחר לאורך ציר שנקרא על שם תוכניתו "כביש אלון" במדרונות מזרח השומרון. חוסיין, מלך ירדן תחילה התנגד לתוכנית, אך לאחר אירועי "ספטמבר השחור" יזמו המלך חוסיין ויגאל אלון מהלך מדיני, לפי פרסומים בירדן הם נפגשו בתחילת 1971 כדי לדון בתוכנית השלום. ב-15 במרץ 1972, הציג המלך חוסיין את תוכנית הפדרציה תוכנית הקמת ישות פלסטינית עצמאית בגדה המערבית, שתהיה בפדרציה עם ירדן "ממלכה ערבית מאוחדת". ב-24 במרץ 1972 הודיע אלון שלדעתו אין לישראל סיבה להתנגד לתוכנית הפדרציה, אך יש לקבוע עובדות בשטח, ולהקים עיר במעלה אדומים, כדי להשלים את תפרוסת היישובים על פי תוכניתו. ב-26 במרץ 1972 נשאל בכנסת מה חשיבותה של מעלה אדומים, אלון הסביר: