חכם אלמוני מויניציה המכונה 'הארכי', הגיע לירושלים ככל הנראה בי"ט במר־חשון רנ"ו (1496), ונעשה לתלמידו הקרוב של רבי עובדיה מברטנורא, שכיהן אז ברבנות ירושלים, וכך תאר ב'אגרת מסע' שכתב באותה השנה: "ויהי בבואי לעיר, באנו לסמיכות בית האיש נורא תהלות, הנשא והנעלה, מאור הגולה, אביר הרועים, מהר"ר עובדיה יצ"ו, אליו הודעתי את לבבי… והאיש גדול מאוד, ועל פיו יִשַּׁק כל הארץ, ובלעדו לא ירים איש את ידו… ואחרי דברו לא יִשְׁנוּ… והיינו קרובים אליו… ועוד הפליא חסדו עמי והציל עָנִי מֵחָזָק מִמֶּנּוּ (ע"פ תהלים לה, י)".
בהגיעו לירושלים היו ראשית צעדיו לתפילה מול מקום המקדש, כפי שכתב: "בראותי מרחוק העיר השממה וחריבה, והר ציון ששמם, איך היה מעון תנים ומרעה לכפירים, שועלים הלכו בו, עלי תשתפך נפשי ולבי דאבה, ועיני ירדה מים. ישבתי גם בכיתי, וקרעתי את כותנתי בשני מקומות כאשר מן החיוב (מועד־קטן כו, א; טור יו"ד סוף סי' שמ), והתפללתי נגד בית מקדשנו. השם־יתברך הוא למען חסדו ישיב שבות יעקב במהרה בימינו, ונזכה לראות בנין בית זבול תפארתינו, וכן יהי רצון אמן… בתוך העיר סמוך לבית־המקדש, יש מקום פנוי וריקם [אליו] ילכו כל הקהל אחר התפילה להתפלל נוכח בית־המקדש, כי משם [י]ראו המקום הקדוש ונורא, וסמוך אליו יש 'מדרש שלמה' המלך ע"ה, ולא יכנסו בהם רק הישמעאלים לבדם".
("אגרת נוסע אלמוני תלמיד רבנו עובדיה ברטנורא", 'המעמר' כרך ג, ירושלים תר"פ, עמ' 163-168)