Heavy gunfire and loud explosions erupted at Nairobi's Westgate shopping mall Monday as Kenyan troops fought Al Qaeda-linked gunmen who were holding hostages after massacring at least 69 people.