הממשלה החליטה לפני כשבועיים לשחרר מחבלים פלסטינים כמחווה לפלסטינים לרגל פתיחת המשא ומתן המדיני, אשר על פי הטענה ביצעו את מעשי הרצח בגינם הם כלואים עוד לפני הסכמי אוסלו.
על פי הדיווחים בתקשורת, כל הרוצחים שאמורים להיות משוחררים, ביצעו את מעשי הרצח לפני חתימת הסכמי אוסלו, אולם בדיקת ערוץ 7 מעלה כי מדובר בטענה שקרית.
חלק מהרוצחים המשוחררים אכן רצחו ישראלים לפני הסכמי אוסלו, אולם לפחות ארבעה מהם ביצעו את מעשי הרצח בגינם נשפטו למאסר עולם לאחר שהסכמי אוסלו כבר נחתמו על מדשאות הבית הלבן ב-13 בספטמבר 1993.
כך למשל, המחבל ברבך פאיז רגב מדחת רצח את משה בקר בראשון לציון יחד עם שני מחבלים נוספים בעת שהגיע לעבוד בפרדסו ב-21 בינואר 1994.
המחבל אבו-מוסא סאלם עלי עטיה רצח את אייזיק רוטנברג יחד עם מחבלים נוספים בעת שעסק בתיקון רצפה בבית בפתח תקווה ב-31 במרץ 1994.
המחבלים אבו-סתה אחמד סעיד עלאדין ואבו-סיתה טאלב מחמד איימן, פועלים ערבים שהגיעו מעזה לעבוד בדירה ברמלה, רצחו בדקירות סכין את דוד דדי וחיים וייצמן בעודם ישנים ב-31 בדצמבר 1993.
נציין כי מעשי הרצח הללו בוצעו אמנם קודם לחתימת "הסכם אוסלו ב'", אולם הטענה שכל מעשי הרצח בוצעו לפני הסכמי אוסלו אינה נכונה.