Calmly searching corners of the mall -- possibly hunting for more victims to kill after executing scores in the main hall of the upmarket complex -- the closed-circuit television footage shows four young men ambling around with AK-47 rifles in hand.
Witnesses in the mall described how the fighters stormed the complex midday on Saturday when it was crowded with shoppers, firing from the hip and hurling grenades at shoppers and staff.
They wear backpacks, perhaps stuffed with the ammunition that they would use to keep Kenya's army -- backed by foreign special forces -- at bay for four days.
Two weeks since Somalia's Al-Qaeda linked Shebab insurgents attacked Nairobi's upmarket Westgate mall, the CCTV footage could help answer questions about the bloodbath.
Also Read
One thing is clear: the men were organised, apparently unafraid, and utterly ruthless.
During the attack, Kenyan officials said that between 10 - 15 gunmen were involved, and later claimed to have killed five, although it is not clear where those bodies are now.
In one shot, one of the attackers looks at supermarket checkout tills, knocking over computer screens.
At the same time, he is seen chatting on a mobile phone, suggesting either coordination with attackers inside the mall or even to commanders outside or in Somalia.
The Shebab issued a running commentary throughout the attack via various Twitter accounts, claiming to be in contact with the fighters inside the mall.
In addition, no female attackers are seen, in line with Shebab claims all the insurgents were men, and suggesting reports that wanted British 'White Widow' Samantha Lewthwaite was involved were false.
Kenyan and foreign investigators are continuing to comb the carcass of the mall for clues to the perpetrators and their operating methods.
Part of the rooftop parking of the mall collapsed on top of the supermarket, leaving the key site where the insurgents are understood to have made their final stand -- along with possible hostages -- buried under tonnes of concrete slabs and rubble.
Thirty-nine people are still listed as missing by the Red Cross.