Kenya’s President Uhuru Kenyatta has vowed to continue the fight against Somalia’s armed group al-Shabab, hours after the group’s fighters said they had killed at least 36 people at a stone quarry in the country’s northeastern city of Mandera.

Uhuru addressed the nation on Tuesday and announced that he had sacked his interior minister Joseph Ole Lenko and accepted early retirement for David Kimaiyo, the head of the police.

The two men have been responsible for the east African nation’s security, which has been deteriorating amid a wave of deadly attacks by al-Shabab.

“My government has invested heavily in terms of increasing recruitment of security personnel; improving their welfare; providing vehicles for our security services; equipping them with the hardware and technology needed to keep Kenyans safe. We will continue to increase investment in this sector until our country and our citizens are secure,” said Kenyatta.

“Despite this progress, we also acknowledge some weaknesses in our security architecture.”

About 20 gunmen, described by the Kenyan government as “heavily armed bandits” opened fire at the quarry in the early hours of Tuesday morning after separating Muslims and non-Muslims, sources said.

Several people were beheaded, while others were shot in the back of the head, sources told Al Jazeera.

Al-Shabab claimed responsibility for the attack, calling it “another successful operation carried out by the Mujahideen”.

“This latest attack was part of a series of attacks planned and executed by the Mujahideen to serve as a response to Kenya’s occupation of Muslim lands and their ongoing atrocities therein, such as the recent air strikes on Muslims in Somalia,” al-Shabab spokesman Sheikh Ali Mohamud Rage said in a statement emailed to journalists.

The dead are reportedly miners who worked in the quarry, located just outside the town. Shortly before the attack they were woken by the gunmen and forced to leave the tents where they were sleeping.

Increased security

Al Jazeera’s Catherine Soi, reporting from Nairobi, said the government had been under a lot of pressure to fire the two security chiefs.

The attacks had become frequent and the two men have been blamed by Kenyans for failing to provide adequate security, said our correspondent.

She also said the Red Cross was at the scene of Tuesday’s attack and that the military and army were heading to the site, which is just 5km from the border with Somalia.

“We are being told that many of the people who work in the quarry are not from Mandera,” she said, adding that those killed were non-Muslims.

“This comes at a time when security in Mandera has been beefed up because of recent attacks. We just returned from Mandera and the security forces there assured us they are in control of the situation, but they said that the border there is also very porous.”

The scene of the latest attack is about 30km from the November 22 raid on a bus in which 28 non-Muslims were separated from the Muslim travellers before being executed.

The shooting in the quarry comes after an attack on a night club in the Kenyan town of Wajir on Monday night.

One person was killed and at least 12 injured as gunmen hurled grenades and sprayed bullets at the building, the government said.

The Kenyan government, in a statement, said investigations were under way to look into both incidents. Al Jazeera