By Edmund Blair and Edith Honan
NAIROBI, Dec 2 (Reuters) - Somali al Shabaab Islamist militants killed 36 non-Muslim workers at a quarry in northeast Kenya on Tuesday, prompting the president to change his top security officials to tackle a relentless wave of violence.
Kenyans have grown increasingly critical of President Uhuru Kenyatta and his government for failing to do more to defend the nation from the incessant militant attacks, which have killed well over 200 people since 2013.
Al Shabaab has claimed responsibility for much of the bloodshed and says it will keep up the violence in an effort to persuade Kenya to pull its troops out of neighboring Somalia.
In Tuesday's attack, gunmen crept up on dozens of workers sleeping in tents at about 1 a.m. (2200 GMT), a resident said, in the same area near the Somali border where a bus was hijacked just over a week ago and 28 passengers killed.
"The militia separated the Muslims, then ordered the non-Muslims to lie down where they shot them on the head at close range," Hassan Duba, an elder at a nearby village, said.
A witness said at least two of the victims were beheaded.
Public pressure has been mounting on Kenyatta to sack police chief David Kimaiyo and Interior Minister Joseph ole Lenku since al Shabaab's attack on Nairobi's Westgate shopping mall last year that killed 67 people and the subsequent violence.
Addressing the nation, Kenyatta said he had accepted Kimaiyo's resignation and nominated a new interior minister, Joseph Nkaissery, a retired Major General, urging parliament to speedily approve his choice.
He called on opponents, who have criticized his handling of security policy, to unite in fighting the militants. "Our bickering only emboldens the enemy," the president said.
As with past attacks, al Shabaab militants said they were punishing Kenya for sending troops to join African peacekeepers battling the Islamists in Somalia. In a statement, it put the death toll at 40 and called the victims "Kenyan crusaders."
"We are uncompromising in our beliefs, relentless in our pursuit, ruthless against the disbelievers and we will do whatever necessary to defend our Muslim brethren suffering from Kenya's aggression," spokesman Ali Mohamud Rage said.
Kenya's government and a witness said 36 people were killed. The government cited survivors saying about 20 fighters attacked the quarry, about 15 km (10 miles) from the town of Mandera. One person died in another attack on the northern town of Wajir late on Monday.
Western diplomats say Kenya's security services, which receive support from Britain, the United States and others, are hobbled by poor coordination.
Government opponents say the troops in Somalia have not protected Kenya and should be withdrawn. The government has repeatedly said it would not pull the troops out.
"They were supposed to create a buffer between our countries and the chaos on the other side. But it has not done that. So we are saying leave," Dennis Onyango, a spokesman for opposition politician and former prime minister Raila Odinga, said.
Al Shabaab have been driven out of several strongholds in Somalia by an offensive by African Union and Somali troops this year, but analysts said it would not prevent the group from carrying out guerrilla-style attacks or striking abroad.
"This (latest attack) seems very much in line with al Shabaab strategy," said Cedric Barnes of the Crisis Group in Nairobi of the latest attack. "It's partly a result of al Shabaab being squeezed in Somalia."
(Additional reporting by Joseph Akwiri in Mombasa, Duncan Miriri, Edith Honan, James Macharia and Drazen Jorbic in Nairobi and Feisal Omar in Mogadishu; Writing by Edmund Blair; Editing by James Macharia)
Our 2024 Coverage Needs You
It's Another Trump-Biden Showdown — And We Need Your Help
The Future Of Democracy Is At Stake
Our 2024 Coverage Needs You
Your Loyalty Means The World To Us
As Americans head to the polls in 2024, the very future of our country is at stake. At HuffPost, we believe that a free press is critical to creating well-informed voters. That's why our journalism is free for everyone, even though other newsrooms retreat behind expensive paywalls.
Our journalists will continue to cover the twists and turns during this historic presidential election. With your help, we'll bring you hard-hitting investigations, well-researched analysis and timely takes you can't find elsewhere. Reporting in this current political climate is a responsibility we do not take lightly, and we thank you for your support.
Contribute as little as $2 to keep our news free for all.
Can't afford to donate? Support HuffPost by creating a free account and log in while you read.
The 2024 election is heating up, and women's rights, health care, voting rights, and the very future of democracy are all at stake. Donald Trump will face Joe Biden in the most consequential vote of our time. And HuffPost will be there, covering every twist and turn. America's future hangs in the balance. Would you consider contributing to support our journalism and keep it free for all during this critical season?
HuffPost believes news should be accessible to everyone, regardless of their ability to pay for it. We rely on readers like you to help fund our work. Any contribution you can make — even as little as $2 — goes directly toward supporting the impactful journalism that we will continue to produce this year. Thank you for being part of our story.
Can't afford to donate? Support HuffPost by creating a free account and log in while you read.
It's official: Donald Trump will face Joe Biden this fall in the presidential election. As we face the most consequential presidential election of our time, HuffPost is committed to bringing you up-to-date, accurate news about the 2024 race. While other outlets have retreated behind paywalls, you can trust our news will stay free.
But we can't do it without your help. Reader funding is one of the key ways we support our newsroom. Would you consider making a donation to help fund our news during this critical time? Your contributions are vital to supporting a free press.
Contribute as little as $2 to keep our journalism free and accessible to all.
Can't afford to donate? Support HuffPost by creating a free account and log in while you read.
As Americans head to the polls in 2024, the very future of our country is at stake. At HuffPost, we believe that a free press is critical to creating well-informed voters. That's why our journalism is free for everyone, even though other newsrooms retreat behind expensive paywalls.
Our journalists will continue to cover the twists and turns during this historic presidential election. With your help, we'll bring you hard-hitting investigations, well-researched analysis and timely takes you can't find elsewhere. Reporting in this current political climate is a responsibility we do not take lightly, and we thank you for your support.
Contribute as little as $2 to keep our news free for all.
Can't afford to donate? Support HuffPost by creating a free account and log in while you read.
Dear HuffPost Reader
Thank you for your past contribution to HuffPost. We are sincerely grateful for readers like you who help us ensure that we can keep our journalism free for everyone.
The stakes are high this year, and our 2024 coverage could use continued support. Would you consider becoming a regular HuffPost contributor?
Dear HuffPost Reader
Thank you for your past contribution to HuffPost. We are sincerely grateful for readers like you who help us ensure that we can keep our journalism free for everyone.
The stakes are high this year, and our 2024 coverage could use continued support. If circumstances have changed since you last contributed, we hope you'll consider contributing to HuffPost once more.
Support HuffPostAlready contributed? Log in to hide these messages.