באותה תקופה התארגנה בירושלים קבוצה של אוהבי ידיעת הארץ וייסדה, בנובמבר 1927, את אגודת המשוטטים הארץ-ישראלית. בין חבריה נמנו כמה מן "המורים הנודדים", ובהם ברושי, ומלבדם אנשי ידיעת הארץ נוספים ובהם דוד בנבנישתי, נתן שלם וחיים ברגר. בשנות ה-30 הראשונות נוסדו סניפים נוספים, הגדולים שבהם בתל אביב ובחיפה. ברושי, יחד עם עמיתיו ה"משוטטים", קיים טיולים רגליים לאורכה ולרוחבה של ארץ ישראל, וגם בעבר הירדן, סוריה, לבנון ומצרים. חלק מן הטיולים שימשו הסוואה לאנשי ההגנה לעריכת סיורים ותצפיות. מאורעות 1936–1939 גרמו להפסקת הפעילות של אגודת המשוטטים הארצית, אך בתל אביב ובחיפה המשיכו להתקיים מוקדי פעילות של המשוטטים עד שנות ה-50 המוקדמות. טיולי המשוטטים התאפיינו בשילוב של הליכה רגלית עם חקר המקומות והאתרים על כל היבטיהם.