ב-1890 שב לארץ ישראל עם הגרעין המייסד של "בני משה", עבד בבנק אפ"ק (ממנו פוטר משום שהעניק אשראי ללקוחות בניגוד לכללי הזהירות המקובלים ותוך העדפת שיקולים ציוניים על פני שיקולים מסחריים) ושימש כמזכיר ועד חובבי ציון ביפו. בתפקידיו אלה הרבה לנסוע בארץ ישראל, בעיקר במושבות החדשות, והיווה כתובת לפניות מתיישבים. בשנים 1894-1895 היה הספרן של שערי ציון. זמן קצר לאחר עלייתו עבר להתגורר בירושלים. היה סופר פורה וכתב סיפורים קצרים מהווי החיים בארץ ישראל, חלק גדול מהם התפרסם מעל גליונות "הצבי", עיתונו של אליעזר בן-יהודה. כמו כן פרסם (יחד עם יהודה גור) ירחון בשם "מכתבים מארץ ישראל" שהופץ בקרב חברי "בני משה" ברוסיה בין השנים 1893–1895. בחלק גדול מכתביו מנה את השנים לפי המניין לחורבן הבית. הוא השתמש גם בשמות העט "בית הלוי" ו"בר-לי".
מתי שב יהושע ברזילי לארץ ישראל?
ב-1890