En ledande medlem av den somaliska islamistgruppen, Mukhtar Robow Abu Mansour, tillkännagav planerna på att bistå al-Qaida i Jemen när han presenterade hundratals nya krigare i norra Mogadishu i fredags.

Jemens regering har reagerat skarpt: den kommer inte att tillåta att utländska krigare infiltrerar landet, hette det på lördagen.

– I stället för att exportera terrorism utomlands, borde de hjälpa till att åstadkomma stabilitet i sitt eget krigshärjade land, sade utrikesminister Abu Bakr al-Qirbi till nyhetsbyrån Saba.

USA har den senaste tiden ökat sitt stöd för Jemens regering, som försöker bekämpa al-Qaida och dess förankring i Jemen. I flera terrorutredningar på senare år har det funnits utlöpare till Jemen, bland dem attentatsförsöket mot ett flygplan på väg till USA i julas.

Det förekommer rapporter om att USA och Jemen överlägger om att genomföra gemensamma anfall mot mål i Jemen.

En inhemsk, shiamuslimsk rebellgrupp säger sig samtidigt vara redo att förhandla med regimen, men bara om regeringen slutar att jaga gruppen med militära insatser. Av och till sedan 2004 har det förekommit strider mellan rebellerna och regeringsarmén, och i augusti 2009 drog regeringen i gång Operation brända jorden, i syfte att slå ned upproret.

– När kriget upphör är vi redo för dialog, sade rebelledaren Muhammad Abdalsalam på lördagen, som svar på en appell från Jemens president Ali Abdullah Salih.

På nyårsdagen publicerades en artikel där presidenten manade shiagruppen att sträcka vapen. Han uppmanade samtidigt shiarebellerna att inte kränka gränsen mot Saudiarabien. I november ockuperade rebellerna två byar på saudiskt område och dödade en gränsvakt.

Rebellerna, som kallas zaiditer eller huthier, har förankring i Jemens shiamuslimska minoritet i norr, medan majoriteten av landets befolkning är sunniter. Shiagruppen hävdar att saudiska regeringen lägger sig i konflikten och stöder Jemens regering.