על-פי החלטת 29 בנובמבר היו אמורות לקום בארץ-ישראל, ב"תקופת-המעבר", שתי ממשלות-מחוזיות, יהודית וערבית, שתשלוטנה בסיוע ועדת הביצוע של או"ם, תקבלנה את הכרת או"ם ותהיינה חצי-ממלכתיות. ב-26 בדצמבר 1947 הציע איש המשלחת הסובייטית באו"ם, א. סובולב, ל
משה שרת, לתת את הדעת על הקמת הממשלה, ולהגיש המלצות בעניין זה לישיבה הראשונה של ועדת-הביצוע, שתתכנס ב-9 בינואר 1948.
1 בחודשים הראשונים של מלחמת העצמאות טרחו כמה מעסקני המפלגות בהקמת הממשלה העברית הראשונה. היה חשש שהארגונים והמפלגות הארץ-ישראלים שלא השתייכו לתנועה הציונית ("אגודת-ישראל", הקומוניסטים ו"נטורי-קרתא"), או שלא השתתפו בקואליציה הציונית (הרוויזיוניסטים) יטענו כי הסוכנות היהודית אינה מייצגת אותם, ושגורמים עוינים ינצלו את טענותיהם אלה: לפיכך דרש שרת מבן-גוריון – במברקים ששלח אליו מניו-יורק – לחתור להסכם בין המפלגות בארץ-ישראל ולהקים חזית אחידה.
2 שלושת הגופים הבעייתיים ביותר היו כאמור "אגודת-ישראל", "ההסתדרות הציונית החדשה" (הצ"ח) של הרוויזיוניסטים והמפלגה הקומוניסטית. "אגודת-ישראל" הייתה עלולה לאשש את הטענה שחרדים רבים, בארץ-ישראל ומחוצה לה, אינם תומכים בסוכנות, והרוויזיוניסטים היו עלולים לאיים בהמשך פעילות אצ"ל ולח"י, ולעורר ספקות בעולם ביכולתה של הסוכנות לשלוט בישוב העברי ולהפסיק את פעולות הטרור. אחדים מהמנהיגים הציונים חששו שברית-המועצות ובעלות-בריתה תפסקנה לתמוך במדינה היהודית בישיבות או"ם, אם לא יהיה לקומוניסטים ייצוג בממשלה היהודית.
משה שרת נפגש לשיחות אחדות עם מנהיג "אגודת-ישראל", הרב יצחק
מאיר לוין, ששהה בימים ההם בארצות-הברית. בתזכיר שקיבל בן-גוריון באמצע פברואר כתוב: "נתקיים דיון בין מר שרתוק ובין הרב יצחק מאיר לוין... שקיבל הוראות מן הארץ לדון בעניין זה עם מר שרתוק, אולם באין למר שרתוק שום ידיעות על ההרכב ועל מספר חברי הממשלה המוצעת לא היה יכול להתקדם במשא-ומתן עם 'אגודת-ישראל'. מלבד זה הודיע לו מר מינץ, בא-כוח 'פועלי אגודת-ישראל', ששום סידור עם 'אגודת-ישראל' אשר לא יביא בחשבון באות-כוח מיוחדת מצִדם, לא יחייב אותם ולא יהיו קשורים בו. מצד שני השתדל מר מינץ להסביר למר שרתוק עד כמה חשוב שיהיה במועצת הממשלה בא-כוח מיוחד ל'פועלי אגודת-ישראל', היות שהם יהיו בעלי-ברית נאמנים לחלק המתקדם בכל העניינים הסוציאליים. מר שרתוק ביקש ממני למסור שהוא מבכר שהמשא-ומתן עם 'אגודת-ישראל' ייגמר בארץ, ולא בניו-יורק."
3
הסכסוכים בתוך המחנה הדתי השתקפו בדיוני פלגיו עם המפלגות החילוניות. הרב קלמן כהנא ("פועלי אגודת-ישראל") ניהל שיחות גישוש עם "האיחוד האזרחי" הימני ועם מפא"י;
4 הרב יצחק מאיר לוין ("האגודה") השמיץ בארצות-הברית את מנהיג "המזרחי" בארץ-ישראל, הרב יהודה לייב פישמן (מימון); הרב מימון דרש מבן-גוריון לא לנהל משא-ומתן עם "האגודה" בלי ידיעתו, ואף שהובטח לו שדרישתו זאת תתמלא, לא האמין לשותפיו הקואליציוניים ואמר לבן-גוריון שהוא "לא יהיה מיניסטר, כי לא יעזוב ירושלים. אם כי דרוש מיניסטר לדת, ומוטב שהוא יהיה מיניסטר לדת מאשר אחר"
5 (בסופו של דבר הצטרף הרב מימון לממשלה הזמנית. אחרי הכרזת העצמאות, והיה שר-הדתות).
בתוך הקואליציה הציונית לא שרר שלום-בית. "הציונים הכלליים א'" נלחמו נגד "הציונים הכלליים ב'" על נתחים בייצוג בממשלה;
6 עסקני מפא"י לא קיבלו את דרישת בן-גוריון לצרף את
גולדה מאיר לממשלה, והחליטו שארבעת הנציגים של
מפלגתם יהיו בן-גוריון, שרת, קפלן ורמז. בין שלושת האחרונים לא היה אפילו בן-גוריוניסט שלם אחד. קפלן ורמז היו באופוזיציה לבן-גוריון בתוך המפלגה;
7 הספרדים דרשו שלושה נציגים בממשלה, בהתאם לשיעורם באוכלוסייה;
8 התימנים דרשו נציג אחד.
9
המשא-ומתן הקואליציוני גם לא היה נקי מ"בחישות" אישיות. יצחק גרינבוים גילה את אוזנו של בן-גוריון שמשה סנה התפטר מהנהלת הסוכנות והצטרף למפ"ם, כדי להילחם נגדו,
10 והעסקן גרשון זק, איש מפא"י ומנאמני בן-גוריון, דיווח לו מפאריס: מפקד ה"הגנה" באירופה, נחום שדמי, "מוקף באנשי מפלגות עויינות. מזכירו וסגנו, חברי 'השומר הצעיר',
11 המפקדים באיטליה, הונגריה, פולין, גרמניה ואוסטריה הם אנשי 'השומר הצעיר', ברומניה, איש סיעה ב', וכל כספי ה"הגנה", 'הבריחה' ו'המוסד', מרוכזים בידי פינו
13... שטינברג ושץ, חברים שבאו לפאריס מפולין, מתאוננים שאנשי 'השומר הצעיר' וסיעה ב' מלשינים בעקיפין על חברינו."
12 עוד כמה עסקנים של מפא"י ניסו להסב את תשומת-ליבו של בן-גוריון לקיפוח – אמיתי או מדומה – של אנשי מפלגתם, והגבירו את חשדותיו כלפי יריביו בתנועת-העבודה, שייצוגם בזירה הצבאית היה גדול ביותר.