MOGADISHU: Al-Shabaab militants Sunday welcomed a reported incursion by hundreds of troops from neighboring Ethiopia as a sign that Kenya’s offensive against the Islamist rebels was failing.

Underlining that it was pursuing the offensive, the Kenyan military said warplanes backed by salvoes from warships off Somalia’s coast destroyed an Al-Shabaab training camp in Hola Wajerer/Lacta area of the Babade district.

But the Kenyan assault on Al-Shabaab appears to have slowed with its military blaming heavy rains and mud. Al-Shabaab claim successful guerrilla-style attacks have halted the advance.

Scores of Ethiopian military vehicles, ferrying troops and weapons, pushed at least 80 km into Somalia Saturday, according to local elders, crossing into the center of the near lawless country from Ethiopia and traveling through Kenya to reach its south.

Ethiopia Sunday continued to publicly deny that any of its forces had entered its Horn of Africa neighbor.

Residents and elders witnessed the convoys and identified them to Reuters as Ethiopian. Al-Shabaab also reported the presence of Ethiopian forces in several towns.

An Ethiopian Foreign Ministry spokesman said no decision had yet been made on whether to support the Kenyan army, which entered Somalia five weeks ago vowing to wipe out Al-Shabaab, which it blames for kidnapping and attacking tourists on its soil.

“We are glad to say Ethiopian troops are in the Guriel area – they have come because AMISOM and Kenya have failed in the fight against Al-Shabaab,” Sheikh Abdiasis Abu Musab, an Al-Shabaab spokesman, told Reuters.

AMISOM is an African Union force of Ugandan and Burundian troops that has been largely responsible for keeping Al-Shabaab from ousting Somalia’s internationally backed but weak government.

It was unclear what the intentions of the Ethiopians were. Some local elders said they would fight Al-Shabaab and others that they will arm and train militias loyal to the government.

An Ethiopian presence in Somalia is potentially politically sensitive after many bloody episodes between the two Horn of Africa nations.

The last time Ethiopia entered Somalia was in December 2006, with tacit U.S. backing and at the invitation of a government that had lost control of the capital Mogadishu and large swathes of the country to another Islamist group.

The Ethiopians left Somalia in early 2009 after ousting that group but dogged by accusations that their presence – hugely unpopular with Somalis – was inspiring support for militias such as Al-Shabaab.

“Al-Shabaab and the Ethiopians know each other. We made them pull out with their dead bodies two years ago. They plan to ease the burden on Kenya and AMISOM but we are really determined to fight them,” Abu Musab said. “Somalia is not a cool place to come and enjoy.”

Sunday’s airstrike was the first of any note since the early days of Kenya’s intervention.

Kenya denied claims from Al-Shabaab that it had sunk a Kenyan navy vessel Sunday.