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