Local authorities reportedly chose to release the man, who was detained without trial, as they believe they have defeated his armed group of followers, which was particularly strong in the South of the Gaza Strip.
According to local sources, al-Maqdisi - an Egyptian previously residing in Gaza whose real name is Hisham al-Saidni - is still highly considered by fundamentalists in Gaza and has a major following. Some analysts believe his release could have an impact on Egyptian Sinai, where a number of terror cells closed to al-Qaida operate.
According to Israel, al-Maqdisi masterminded a terror attack in the Sinai in 2006 in which 19 people died.
In a development yesterday which appears to have no connection with the militant's release, Israel's security services launched an urgent safety warning for all Israelis in the Sinai to leave the area at once given the increased risk of attacks and kidnappings.(ANSAmed).