Before Operation Rainbow, during the Al-Aqsa Intifada, the brigade's soldiers participated in searching the Philadelphi Route for the bodies of the soldiers from the Sayeret Yahalom, who were killed during the armoured personnel carrier disaster of May 11–12, 2004. They also took part in the Gaza disengagement plan, following which they were the first to hold the border with the Gaza Strip.