Al Hoceima, Morocco ? A powerful earthquake Tuesday devastated an isolated, picturesque region of northern Morocco, killing more than 560 people as they slept, injuring hundreds more and laying ruin to villages that suffered for decades under government neglect.

Rescuers with pick axes and sniffer dogs were searching for survivors trapped under the rubble of their fragile mud-and-stone homes, which crumbled easily in the 6.5-magnitude temblor. Victims were most likely women, children and the elderly because men in the region tend to emigrate to the Netherlands and Germany in search of work, said Mohammed Ziane, a former human rights minister.

The quake, which rattled apartment buildings as far away as southern Spain, destroyed rural communities near the coastal city of Al Hoceima, a hideaway tucked between the Rif Mountains and the Mediterranean Sea that draws European tourists with its sandy beaches.

The death toll climbed steadily throughout the day as rescuers began reaching the hard-hit areas and finding corpses, officials said. The official MAP news agency said late Tuesday at least 564 people were dead and 300 injured.

Selaam Bennaissa, a farmer who lives in Ait Daoud, 12 miles from Al Hoceima, said he was home when the quake struck at 2:27 a.m. (8:27 p.m. CDT Monday) and barely escaped before his house came crashing down.

“Fortunately it didn’t fall on me,” he said. He estimated about 90 percent of the houses in his village collapsed.

Authorities were scrambling to reach about a half-dozen remote villages, including Ait Kamara, Tamassint and Imzourn, where 36,000 people live.

Josephine Shields of the International Committee of the Red Cross, citing civil defense officials in Al Hoceima, said she heard reports that Ait Kamara, a village of 6,000, was destroyed.

Rescuers reported difficulties getting to the stricken area in mountain foothills and served by narrow, poor roads. As they arrived, they found corpses; some families already had buried their dead.

A family takes shelter under a plastic tent after their home was destroyed in Im Zourem, Morocco, during an earthquake. Tuesday's temblor, which struck while most people were sleeping, killed at least 560 people.

French LCI television showed men with pick axes chipping their way through debris left by flattened buildings — while others used their bare hands — to try to reach trapped victims.

More than 200 relief workers from the Moroccan Red Crescent were at the scene, along with helicopters filled with emergency supplies.

Although a tourist destination because of its Mediterranean beaches, the region largely suffers from extreme poverty and underdevelopment because of government neglect after a Berber rebellion in 1958. The local economy is sustained by fishing and by farmers who grow cannabis.

However, King Mohammed VI has taken steps to integrate the north more fully into his Muslim kingdom. In 2002, he issued his annual Throne Speech from Tangiers, then traveled east to Tetouan, where Berber chiefs assembled on horseback in full regalia to pay him homage. He was planning to travel to the quake zone late Tuesday or early today.

The quake was felt across much of southern Spain, but no damage or injuries were reported there.