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