באוגוסט 1896 הגיע ברוך למצרים, שם ייסד אגודות ציוניות בשם "בר כוכבא" בקהיר, באלכסנדריה ובפורט סעיד והן התאחדו בהמשך לתנועת "האיגוד הציוני". בהמשך עבר ברוך ליוון שם לחם כמתנדב בראשית המלחמה היוונית-עות'מאנית (1897). ביולי 1897 נסע לאיטליה, שבה ייסד מספר אגודות ציוניות ובהמשך עבר לשווייץ. הוא השתתף כמשקיף בקונגרס הציוני הראשון בבזל. הרצל צטט ביומנו לימים את ברוך אומר בקונגרס זה, על פעולותיו: "לא חפצתי בזאת בשביל ההיסטוריה. והצדק היה עמי!" (המקור הצרפתי: !Je ne le voulais pas l'historie. Et j'avais raison).