Around 4,000 Palestians gathered outside the Egyptian Embassy in Beirut to protest Israel's air strikes in the Gaza Strip.