Palestinian and Egyptian security sources say Mahmoud al-Zahar crossed into Egypt Thursday with a small delegation of Hamas officials .