Gunshots rang out across Goma overnight before dozens of men in military uniform were seen early Monday morning marching with their guns into the city.