הודעה המשותפת שפרסמו לאחרונה משרדי החוץ של ישראל ופולין, לציון 25 שנה לחידוש היחסים הדיפלומטיים בין המדינות, מציינת את חלקה של ורשה בהעלאת יהודי ברית המועצות ארצה. מסמכים ופרטים חסויים ששוחררו לפרסום על ידי הממשל והארכיונים הרשמיים במדינה שופכים אור על השתתפותה במבצע נרחב שתוכנן עוד ערב כינון היחסים, והחל זמן קצר אחרי חידושם.
הפולנים הביעו עניין רב במסירת ה"נדוניה" הזו, כדי להמחיש את רצונם הטוב ואת החרטה בגין הנסיבות שהובילו לניתוק הקשרים עם ישראל אחרי מלחמת ששת הימים והגילויים האנטישמיים החמורים שנלוו למהלך, בעידוד השלטונות. אך הפרק המרתק בסיפור העלייה עוסק במלחמה החשאית שהתפתחה, בהשתתפות שירותי ביון וארגוני טרור ערביים, כשברקע עסקאות מימון מפוקפקות.
כאמור, חברת התעופה ההונגרית הפסיקה את טיסותיה בגלל איום הטרור הערבי. החברה הודיעה כי היא "מוכנה להמשיך בטיסות השכר לישראל בתנאי שלא יהיו יהודים סובייטים במטוס". לפי דוח של שירותי הריגול הנגדי של פולין, פעלו אז שלושה ארגוני טרור ערביים בשטח הונגריה. הם נהנו במשך זמן רב מחסות של השלטון במשטרים הקומוניסטיים. בין הארגונים קבוצתו של אבו נידאל, שהוא עצמו התארח לא פעם בפולין.
הפולנים קיבלו מידע מדאיג משגרירות ברית המועצות והקג"ב על ועידת פסגה של ארגוני הטרור הערביים בסוף שנת 1989 , שבה הוחלט לתקוף רשתות תחבורה בפולין בתגובה לכינון היחסים הדיפלומטיים עם ישראל. במרץ 1990 דווח כי חיזבאללה מתכנן פיגועים בנציגויות דיפלומטיות של ברית המועצות ופולין. דוד הזהיר את בני שיחו הפולנים ש"יש סבירות גבוהה לפיגועים מצד ארגוני הטרור".
אחרי המומחים הישראלים הגיעו האמריקאים. מי שהיה ממונה על הגנת הנציגויות הפולניות בחו"ל, סלבומיר פטליצקי, סיפר על החשש מפיגועים מצד רב-המחבלים, שהכירו היטב את פולין: "בשנות ה-80 אבו נידאל ואבו דאוד שהו בוורשה. היו להם קשרים לא רק בדרג הפוליטי. הם בוודאי הקימו גם רשתות. הם מצאו אנשים שהיו מוכנים לשתף איתם פעולה. הייתי משוכנע שהיה צורך בהקמת יחידה צבאית ללחימה בטרור". הצעה זו אומצה. ב-13 ביולי חתם שר הפנים קז'ישטוף קוזלובסקי על הקמת היחידה, אולם היא לא השתתפה ב"מבצע גשר".
המבצע נמשך עד 1992 . מבצע "גשר" היה גם הגשר לעידן החדש ביחסי ישראל ופולין. השיקול המרכזי של ראש הממשלה המנוח מזובייצקי היה הניסיון לנקות את פולין מאחריות לחטאי העבר כלפי העם היהודי וישראל, האנטישמיות וההתנגדות לציונות, ולהוכיח כי פעולות אלה נכפו עליה על ידי משטר זר.
התרעות פיקוד העורף