ביקורו ההיסטורי של אהוד אולמרט ביריחו לפני כארבעה חודשים - הפעם הראשונה שבה הגיע ראש ממשלת ישראל לשטח שנמצא כולו בשליטה פלשתינית ביו"ש – כמעט והסתיים באסון לאומי.
חוליית מחבלים מאירגון "חללי אל-אקצא", שלושה מהם לפחות אנשי מנגנוני הביטחון הפלשתיניים, תיכננו לנצל את מעבר השיירה ליריחו, לפגישת ראש-הממשלה עם ראש הרשות הפלשתינית אבו-מאזן, כדי לבצע פיגוע ירי ולהרוג את ראש-הממשלה. זאת, על אף שראש-הממשלה נוסע בשיירה מאובטחת היטב, בכלי רכב שכולם ממוגני ירי.
התוכנית היתה לבצע את הפיגוע בחודש יוני. אז תוכננה הפגישה הראשונה בין שני האישים ביריחו, אולם זו נדחתה לאוגוסט.
לשב"כ הגיע מידע מודיעיני אמין על התוכנית. מערכת הביטחון התריעה בפני הרשות הפלשתינית על קיומה של החולייה. כוחות הביטחון של הרשות אכן עצרו מספר חברים בחולייה וישראל עצרה את החלק השני שלה.
מאוחר יותר, בסוף חודש ספטמבר, שיחררה הרשות הפלשתינית את המחבלים שהיו ברשותה. זאת על אף שהודו על כוונתם לפגוע בחיי אולמרט.
שלושת המחבלים שנעצרו בידי הרשות הפלשתינית ושוחררו הם מחמד חסן חמדאן, איש "הביטחון הלאומי" (זו שעדיין מכונה אצלנו בתואר המסולף "המשטרה הפלשתינית") ביריחו, מוחמד ע'רוף, איש "המודיעין הכללי" – אירגונו של תאופיק טיראווי, זה שאתמול הכחיש שהמחבלים שוחררו – שהיה גם מבוקש תנזים בכיר מיריחו, וחמזה ברונו, אף הוא מאנשי "הביטחון הלאומי" שהיה גם מחבל ב"תנזים" מיריחו.
לאחר שהפגישה נדחתה לחודש אוגוסט החליט אולמרט להגיע אל הפגישה למרות התכנון המקורי של המחבלים. למרות ההתראה על הפיגוע, במהלך ביקורו של אולמרט ביריחו לא הורשו חיילי צה"ל להיכנס לשטחי העיר ובתוכה הסתובבו רק כוחות הביטחון הפלשתינים.