MOGADISHU, Somalia (AP) — A spokesman for the Somali militant group al-Shabab said Tuesday that Kenya’s prime minister recently visited Israel to seek assistance in “destroying Muslim people and their religion.”

Sheik Ali Mohamud Rage also warned Kenya that it still has a chance to withdraw its forces from neighboring Somalia because “things have not begun in earnest,” a likely reference to threats to carry out terror attacks in Nairobi, Kenya’s capital.

The office of Kenya’s prime minister said Monday that Kenya received the backing of Israeli leaders to help Kenya fight what it called “fundamentalist elements.” Kenyan Prime Minster Raila Odinga visited Israel Sunday and Monday and sought help building the capacity of his country’s security forces.

Kenyan troops last month moved into Somalia to fight al-Shabab militants who in return promised reprisal terror attacks in Nairobi.

“We tell Kenya that things have not began in earnest yet and it is now a month on. You still have a chance to go back to your border,” Rage said.

Kenya said in a statement that Israeli President Shimon Peres and Prime Minister Benjamin Netanyahu promised the East African nation help in securing its borders with Somalia.