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