Morocco's ruling Islamists have struck a deal with the main opposition party to form a new coalition government, ending months of uncertainty after a key ally's decision to withdraw, media reported Thursday.

A cabinet reshuffle is due to be announced in the coming days, following the accord between Prime Minister Abdelilah Benkirane, and the head of the National Rally of Independents (RNI), Salaheddine Mezouar.

Police arrested a "suspected jihadist terrorist" wanted by Morocco, in the Spanish north African territory of Melilla on Tuesday, the government in Madrid said.

Officers arrested Mohammed El Bali, who was "in charge of a jihadist cell based in Nador", a nearby town in neighboring Morocco, a short statement from the Spanish interior ministry said.

A pedophile who was controversially pardoned by the king of Morocco appeared in a Spanish court on Saturday accused of sexually abusing a girl in Spain in 2004, court sources said.

His face partly hidden by a cap and sunglasses, Daniel Galvan, a 63-year-old Spaniard, was escorted by several police officers to the court in Torrevieja, in eastern Spain.

Less than two years after sweeping to power, Morocco's ruling Islamists look increasingly isolated, abandoned by their main coalition ally, criticized by the king and with similar movements challenged.

The Party of Justice and Development shot to power for the first time after triumphing in 2011 parliamentary polls that followed the Arab Spring protests sweeping the country, bringing hopes of change.

A Spanish court on Wednesday postponed a hearing of a pedophile who was controversially pardoned by the King of Morocco, after the suspect's accuser disappeared, an official said.

Daniel Galvan, 63, was due to go before a judge in Torrevieja, eastern Spain, on Thursday charged with sexually abusing a girl in Spain in 2004 when she was about seven years old.

Mohammed Hajib, a German-Moroccan whose imprisonment in Morocco for terrorist activity the United Nations has termed arbitrary, began a hunger strike Monday in protest at his "unfair trial," a rights group said.

"The United Nations has asked the Moroccan state to free Mohammed Hajib because his trial was unfair. But the state has done nothing," said Anas Hellawi, a member of the Joint Committee for the Defense of Islamist Detainees.

The decapitated bodies of three civilians, including a father and his son, were found in western Algeria, near the city of Tlemcen, an Algerian newspaper reported Friday citing security sources.

The three victims set off on a hunting expedition on Wednesday and did not return, according to El-Watan, prompting their relatives to alert the police, who discovered their corpses on Thursday.

Some 200 Moroccans, including dozens of children, protested outside parliament in Rabat on Thursday demanding the release from prison of Islamist relatives they say are innocent.

"Ten years have passed. How many more?" read one of the placards held up by protesters, who waved Islamist flags and chanted "Allahu akbar!" (God is greatest).

Around 10,000 people took part in a demonstration in the Moroccan capital on Sunday in support of Islamists in Egypt locked in a deadly showdown with security forces.

The crowd carried banners condemning the police operations that have cost hundreds of lives among demonstrators demanding the reinstatement of Egypt's army-ousted Islamist president Mohammed Morsi and posters showing the dead in makeshift morgues in Cairo.

Morocco has dismantled a "terrorist" cell whose members had ties with leaders of al-Qaida in the Islamic Maghreb and plotted attacks, the interior ministry said on Friday.

Four suspects were arrested when authorities "dismantled a terrorist cell," it said in a statement.