Parents hurled their bodies over their children, people jumped into ventilation shafts to save themselves, and shoppers huddled behind the plastic mannequins of designer clothing stores as two squads of gunmen believed to be linked to a Somali terrorist group moved through the mall, shooting shoppers in the head.
Hours later, the mall's gleaming floors were smeared with blood as police officers dashed through the corpse-strewn corridors, trying to find the assailants.
A standoff with the attackers, who were reported to be heavily armed and holding an unknown number of hostages, continued into dawn Sunday.
The mall, called Westgate, is a symbol of Kenya's rising prosperity, an impressive five-story building where Kenyans can buy expensive cups of frozen yogurt and plates of sushi. On Saturdays, it is especially crowded, And U.S. officials have long warned that Nairobi's malls were ripe targets for terrorists, especially Westgate, because a cafe on the ground floor, right off the street, is owned by Israelis.
Fred Ngoga Gateretse, an official with the African Union, was having coffee at that cafe around noon when he heard two deafening blasts. He cowered on the floor and watched eight gunmen with scarves twisted over their faces firing at shoppers and then up at Kenyan police officers who were shooting down from a balcony as panicked shoppers dashed for cover. "Believe me, these guys were good shooters," Gateretse said. "You could tell they were trained."
Several witnesses said the attackers had shouted for Muslims to run away while they picked off other shoppers, executing them one by one. The mall, one of Nairobi's most luxurious, with glass elevators and some of the most expensive shops in town, is also popular with expatriates. It has served as the place for a power lunch, to catch a movie, to bring children for ice cream.
Four Americans were believed to have been injured in the attack, U.S. officials said, and none were reported killed. Secretary of State John Kerry, who called the attack "a heartbreaking reminder that there exists unspeakable evil in our world," said the wife of a local employee of the U.S. government was among the dead. Two Canadians, one of them a diplomat based in Nairobi, and two French citizens were killed, their governments said.
A confidential U.N. security report Saturday described the attack as "a complex, two-pronged assault" with two squads of gunmen dashing into the mall from different floors at the same time and opening fire.
Al-Shabab, an Islamist militant group based in Somalia, took responsibility for the attack, saying it was revenge for Kenya's military operations in Somalia, which began nearly two years ago.
"Kenya will not get peace unless they pull their military out of Somalia," Ali Mohamoud Rage, al-Shabab's spokesman, said in a radio address. Al-Shabab also sent out a barrage of buoyant Twitter messages, bragging about the prowess of their fighters before Twitter abruptly suspended the account late Saturday. Later, a new one was set up.
Kenya's president, Uhuru Kenyatta, called the terrorists cowards and said Kenya would remain "as brave and invincible as the lions on our coat of arms." He also sounded a somber note, pleading with Kenyans to give blood and, and said he had lost "very close family members in this attack," though he did not specify further. In addition to the 39 people killed, who included women and children, Kenyatta said, more than 150 were wounded. Government officials said the wounded ranged in age from 2 to 78.
By Saturday night, Kenyan commandos had cornered several of the assailants on the third floor of the mall, witnesses said. Western officials said they expected that the assailants would fight to the death, though the Kenyan news media reported that one wounded gunman had been captured and died in a hospital. Several witness also said one of the assailants was a woman.
Kenya serves as the economic engine of East Africa, and while it has been mostly spared the violence and turmoil of many of its neighbors, it has had other terrorist attacks. In 1998, al-Qaida killed more than 200 people in an enormous truck bombing that nearly leveled the U.S. Embassy in downtown Nairobi, while simultaneously attacking the U.S. Embassy in Dar es Salaam, Tanzania. Islamist terrorists also struck an Israeli-owned hotel on Kenya's Indian Ocean coast in 2002 and fired missiles at an Israeli airliner.
More recently, al-Shabab have put Kenya in its cross hairs, especially after Kenya sent thousands of troops into Somalia in 2011 to chase al-Shabab away from its borders and then kept those troops there as part of a larger African Union mission to pacify Somalia. Al-Shabab have attacked churches in eastern Kenya, mosques in Nairobi and government outposts along the Kenya-Somalia border.
As night fell, hours after the attack began, Kenyan police helicopters hovered overhead while soldiers in flak jackets and helmets jogged single file into the mall, faces grim, guns cocked. The flashing lights of ambulances lighted up the mall's facade. Gunshots continued to ring out well past dark, though the Kenyan authorities did not provide much information about what was happening inside the mall. Several Kenyan soldiers were later brought out grimacing from what appeared to be gunshot wounds.
Before its Twitter account was shut down, al-Shabab sent out a message, saying the fighters in the mall would never give up.
"There will be no negotiations whatsoever at #Westgate," the message said.
Al-Shabab, who have pledged allegiance to al-Qaida, used to control large parts of Somalia, imposing a harsh and often brutal version of Islam in their territory. They have beheaded civilians and buried teenage girls up to their necks in sand and stoned them to death. But in the past two years, the African Union forces, including the Kenyans, have pushed al-Shabab out of most of their strongholds. The worry now, current and former U.S. officials said Saturday, is that this attack could be the start of a comeback.
"I think this is just the beginning," said Rudy Atallah, the former director of African counterterrorism for the Pentagon.
"An attack like this gives them the capability to recruit, it shows off their abilities, and it demonstrates to al-Qaida central that they are not dead."