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