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