קורות חייהם של
רחל סבוראי ומאיר הר ציון בנערותם ובגרותם יעידו על השפעתו של הנגב והטיולים בו כחלק מרכזי לפני הכרעתם – הליכה לעיר פטרה. חברתה של רחל סבוראי, אביבה רבינוביץ', סיפרה כי אחר המלחמה "היינו שיכורים, חרשנו את הארץ. כל נקיק היה בבחינת גילוי; כל צמח חדש עורר התרגשות; כל מעיין מטפטף היה סיבה להגיע אליו, כל פסגת הר שהגענו אליה, דחפה אותנו לפסגה הבאה שנשקפה במרחק". סבוראי זכרה כי לפני המלחמה היא הגיעה מעט מאוד לנגב.ואילו לאחר כיבוש באר שבע, חשו היא וחבריה, דחף למהר ולבקר בעיר הדרומית. עוד לפני השחרור, הספיקו השניים לרדת לאילת לאחר שנכבשה במבצע "עובדה".
רחל טיילה בנגב "החדש שנפתח לפניהם" ונשבתה בקסמיו. חודשיים לפני הטיול לפטרה כתבה בהתלהבות רבה לעלון קיבוץ עין חרוד רשימה על ביקורה בנגב הדרומי ובעיקר על הניסיונות החקלאיים שנעשו באותה עת בבאר-אורה שאחותה הצעירה, ארזה, שהתה שם. מבחינת סבוראי, עד שנת 1952 היא הספיקה לבקר בכל האתרים במדבר ועכשיו עלה על הפרק רעיון הביקור באתרים שמעבר לגבול. כך הוזכרו טיולים אפשריים לנהר הארנון, להר נבו, למסגד כיפת הסלע וגם לפטרה, אותה כינתה: "בירת הנבטים הקדושה". הכבוד שניתן לנבטים נבע מהגילויים הארכיאולוגיים שהעידו על יכולתם החקלאית הגבוהה ועל שיטותיהם המתוחכמות לעצירת מי השיטפונות בנגב.
באחד המסעות לאילת, עברו סבוראי וקבוצת בנות בסמוך למחנה פארן ואז מישהו הצביע אל עבר הרי אדום ואמר: "שם פטרה, בהישג יד". ומאז החלום להגיע לעיר החצובה בסלע ניעור בה ולא עזבה. מאיר הר ציון השאיר יומנים המתארים את טיוליו שהראשון בנגב הוא משנת 1950. הטיול נקרא אז "מסע האלף למצדה" ומאיר וחבריו היו נרגשים לקראת המפגש עם משטחי הלס הצהוב-לבן, עם מישורי הענק, עם השטחים הרחבים, עם מעלה העקרבים, ועם עצי הצאלים הפזורים בנגב לאלפים. פריטי הנוף הנגביים השאירו חותם עמוק בליבו. מצדה הותירה בו רושם אך הטיול המאורגן של מאות חניכים השניא עליו את צורת ההליכה הזו והוא חיפש טיול פרטי. כמה חודשים לאחר מכן יצא בטרמפים עם חברו אורי אופנהיימר, לראס א-נקב, אילת ועין נטפים. בחורף 1951 הגיע מאיר עם המחזור הראשון של הגדנ"ע לבאר אורה. המדבר משפיע עליו והוא כבש בהליכת יום ולילה את פסגות ההרים בסביבה כאחוז דיבוק. בפסח אותה שנה, יצא שוב לנגב והפעם ביקר עם חבר במכתש הקטן, בואדי צין, בעין בוקק, בואדי רחף, במצדה ועין גדי. בינואר 1952 הוא יורד לבאר אורה ויחד עם חבר משוטט בלילה על ההרים עד עין רדיאן.
בפסח 1953 שוב יצא הפעם עם אחותו שושנה לעין ירקה ולנקב אל יהוד. לכך יש להוסיף את התנסותו של הר ציון בטיולים בהם נחצה הגבול. כך למשל יצא עם חבר למסע נועז מירושלים לעין-גדי. כבר בטיול זה רכש לעצמו את המיומנות לה יזדקק בטיול הגדול לפטרה. (על הטיול בפטרה של השניים לא נרחיב – את הסיפור המלא ימצא הקורא ביומני סבוראי והר-ציון.) "הטיילות" כמושג על-פי סבוראי, כלל אם כן שלב "של ייהוד אתרים רחוקים", כלומר על-פי הגיון זה: פטרה היא חלק מארץ ישראל ההיסטורית ולכן יש הכרח והצדקה לחצות את הגבול ולהגיע לשם ובכך "להתחבר" לנדודי בני ישראל בבואם לארץ, ל
מלך עוזיהו, למלכי בית דוד וליהודים שהתגוררו בפטרה מימי בית שני ועד עליית האיסלאם. בני מרשק אמר בהקשר זה: "איש הפלמ"ח מצייר את מפת הארץ על סוליות נעליו".
משפט זה הקנה את הלגיטימיות לפריצת הגבול שביתת הנשק ברגליים וצעידה לעבר יעדים יהודים-היסטוריים. ניתן לראות במסעותיהם של ההולכים לפטרה סוג של "צליינות אוניברסאלית-חילונית" העולה לרגל (בדומה לירושלים) למקומות הקשורים להיסטוריה של העם והארץ. הר-ציון הוסיף לטיולים נימה אישית, מעין "עבודת קודש אינטימית" של היחיד. לבסוף הבשיל הרעיון לכדי מעשה: בראשית מאי 1953 יצאו השניים לפטרה, ממחנה מע"ץ בבאר מנוחה, דרך ואדי אבו חשיבה וחזרו אחרי ארבעה לילות וימים לארץ. רחל הייתה בת 26 ומאיר הצעיר ממנה בשמונה שנים, חייל ביחידת צנחנים בשירות סדיר. השניים הצטיידו בנשק ומפה ועם שובם החל לפרוח "מיתוס פטרה"..