RIYADH/SANAA Hundreds of Yemeni Shi'ite rebels who infiltrated into Saudi Arabia have been slain by security forces, a Saudi defense official said on Tuesday.
Saudi state media said four Saudi soldiers were killed in the border clashes.
Separately, Yemeni forces killed 19 rebels in sweeps to rid the old quarter of the north Yemeni town Saada of Shi'ite rebel hideouts, Yemen's Interior Ministry said. About 25 rebels were seized.
Yemen, the Arab world's poorest nation, came to the foreground of U.S.-led efforts to battle militancy after a Yemen-based wing of al Qaeda said it was behind a failed December 25 plot to bomb a U.S.-bound airliner.
Saudi Arabia launched its assault on Yemen's Shi'ite Muslim rebels, known as Houthis, in the area near its border with Yemen in November after the insurgents killed two Saudi border guards in a cross-border incursion.
The latest deaths brought to 82 the number of Saudi troops killed in the fighting with the rebels, state television said. On December 22, Riyadh said 73 troops had been killed.
Saudi state television, citing Assistant Minister of Defense Prince Khaled bin Sultan, reported that Yemeni rebel infiltrators had been given an ultimatum to leave the al-Jabri area where the border post is located within 48 hours.
"They did not comply. All of them have been destroyed," he said. "The infiltrators inflicted upon themselves hundreds of deaths".
On their website, the rebels rejected Saudi claims of gaining control over al-Jabri as untrue and renewed an offer they had made last month to try to end the conflict if Saudi Arabia agrees to stop attacks on them.
The United States and Saudi Arabia fear al Qaeda will take advantage of Yemen's instability to spread its operations to the neighboring kingdom, the world's top oil exporter, and beyond. Yemen itself produces a small amount of oil.
Saudi Arabia has repeatedly said it has gained the upper hand in the conflict but fighting has continued. Rebels have rejected the Saudi claims but reported many civilian deaths.
Yemen said that its operation against the rebels, dubbed "Blow to the Head", was continuing. The rebels have fought the government since 2004, complaining of social, economic and religious marginalization.
Yemen also faces separatist sentiment in the south and is fighting a resurgent al Qaeda in several provinces. Security forces chasing al Qaeda militants in Shabwa province arrested four suspects after a clash, a security official said.
Security forces were engaged in a clash with about 10 people who had fled to the house of a suspected al Qaeda militant, the official told Reuters.
TALKS WITH KIDNAPPERS
The rebels, members of the minority Shi'ite Zaidi sect, have said they were the target of Saudi air strikes in recent days, and that their positions were often pounded by Yemeni mortars.
Rebel leader Abdul-Malik al-Houthi said civilians were being targeted as a means of pressing rebels to end their fight.
"It is clear, brothers, that the enemies made the targeting (of) civilians a basic strategy, and are trying through that to pressure us," Houthi said in a statement on the rebel website.
He cited a series of strikes in December that he said killed more than 50 women and children, and said civilians had been attacked previously in their homes, markets and mosques by U.S., Saudi and Yemeni planes in what he termed "joint aggression".
"I call on you again to stop targeting civilians and stop your crimes against women and children... fight us with honor so as to retain a minimum of your humanity," Houthi said.
The conflict in Yemen's mountainous north has killed hundreds and displaced tens of thousands.
Yemen has also started talks with kidnappers holding a German family of five and a Briton, a Yemeni minister said.
"The negotiations are now going on with the kidnappers of the German and British hostages," Foreign Minister Abubakr al-Qirbi told a news conference.
German Foreign Minister Guido Westerwelle said in Sanaa on Monday that Yemeni authorities had located the German couple and their three children.
Most foreigners abducted by Yemeni tribal groups to press the government to meet local demands have been freed unharmed. But gunmen killed two Belgian women in 2008 in an ambush authorities blamed on al Qaeda.
The German family and the Briton were among a group of nine foreigners kidnapped in the northern province of Saada, where Shi'ite rebels are fighting government troops. The rebels have denied they were responsible.
Three women from the group -- two Germans and a South Korean -- were later found dead.
Germany's mass-selling Bild newspaper cited an unnamed government official on December 23 as saying the German government had received a video which showed the three children, aged between one and five years, alive but looking exhausted.
Qirbi said Sanaa would call at a London conference on Yemen later this month for international support to rebuild its infrastructure, fight poverty and create jobs, not just help in combating militants.
(Additional reporting by Mohamed Sudam; writing by Cynthia Johnston; Editing by Angus MacSwan)