למרות תגובתו השלילית של נורדאו, עודדו החקירות בצפון אפריקה את ז'בוטינסקי להמשיך במיזם האוגדה העברית שתלחם לצד הבריטים במלחמת העולם הראשונה. בדרכו למצרים לבדוק האם התושבים שם יתקוממו נגד החסות הבריטית על ארצם, לאחר כניסת טורקיה למלחמה, הוא כתב לחבר הוועד הפועל של הקונגרס הציוני, ד"ר יחיאל צ'לנוב: "אם קיבלת בשטוקהולם את מכתבי בעניין דיביזיה יהודית, שמלכתחילה נשלח אל רוזוב, כתוב נא לי מה דעתך, גם אם העניין אינו נראה לך רציני".
1 ז'בוטינסקי לא שיער שצ'לנוב יהיה גדול יריבי רעיון הדיביזיה היהודית, ויוביל להחרמתו של ז'בוטינסקי האיש, אף בקרב הציונים ברוסיה.
אחרי שבועיים הוא כתב שוב לצ'לנוב: "משיחות שקיימתי כאן במצרים עם בני אומות שונות, עולה, כי הכל בטוחים שעם חלוקתה של טורקיה תיפול ארץ ישראל בחלקה של אנגליה. באשר לי, אינני בטוח בכך. חוששני כי יש אמת בשמועות, שבשנת 1912 הושג בלונדון הסכם בין פואנקרה
2 לבין האנגלים, שלפיו יימסרו ארץ ישראל וסוריה לשליטתה של צרפת. במרוקו, באלג'יריה ובתוניסיה, עמדתי מקרוב על שיטת המִנהל הצרפתי, והגעתי למסקנה, כי הצרפתים טובים פי מאה מן הטורקים, אבל הם גרועים לאין ערוך מן האנגלים. סבורני כי מסקנה זו ברורה מראש לכל אחד, ולא היה צורך לנסוע למרחקים כדי להיווכח בה. כל זאת כתבתי לך מנאפולי, אבל כדאי לחזור על כך, שכן לא כל המכתבים מגיעים ליעדם. שם גם כתבתי לך, כי לדעתי לפנינו משימה כפולה:
"1. להכין שורה של ספרים בשפות שונות על תוצאות התיישבותנו בארץ ישראל.
"2. לגרות את תאבונו של הציבור האנגלי לארץ ישראל. באשר למשימה השנייה, דומני, כי אפשר לעשות דבר מה גם במצרים. סבורני, כי אפילו בעזרת האנשים והאמצעים המצויים כאן, יהיה קל מאוד להחדיר את הנושא הזה לתודעתו של הציבור הלא ערבי, תוך חודשים אחדים. אני גם משער, כי בגלל מצבה הגאוגרפי של מצרים, תהיה חשיבות מסוימת להלֹך הרוח הזה. אך מובן מאליו, כי בפעולה זו אפשר להתחיל רק בהסכמת הוועד הפועל הציוני המצומצם, או המוסד אשר ימלא את מקומו...
"אנו יושבים אפוא כאן, שתי פסיעות מארץ ישראל, באפס מעשה ובשילוב ידיים (הדאגות להזנת הפליטים אינן נוגעות לעניין זה). ובינתיים מצרים היא כר לפעולה. אם רק נדע שידידינו בלונדון אינם יושבים בחיבוק ידיים, תהיה לנו נחמה גדולה. עליך להשיב לי, ובמפורט. אשאר עוד פחות מחודש ימים במצרים... אינני יודע על המשך דרכי בעתיד. זה תלוי במערכת רוסקייה ויידומוסטי.
3 אך מובן מאליו, שאוכל להשפיע על כך במקצת – אם רק אדע לשם מה. אבקש תשובות לשאלות דלהלן:
"1) מה הוחלט בשטוקהולם?
"2) היכן מקום מושבו של הוועד הפועל הציוני המצומצם, או של המוסד הממלא את מקומו?
"3) מהי תוכנית הפעולה של מוסד זה בעתיד הקרוב?
"4) האם רצוי לעשות דבר מה במצרים, ואם כן – באיזה כיוון, לטובת אנגליה או לטובת ארצות הברית?
"לנקודה אחרונה זו אוסיף עוד עניין, שפסחתי עליו לעיל. אף אחד, מלבד הפליטים, איננו מוסמך לייצג את היישוב כלפי חוץ. הכל סבורים, שהפליטים מבטאים בדיוק מה שאין תושבי יפו מעיזים לומר. לכן, אם ברצונכם לערוך הפגנה מרשימה, נצלו את שעת הכושר, כל עוד הם במצרים. רובם יתפזרו בעוד חודש או חודש וחצי".
4