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