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