From its chaotic old town, Kabul expands into webs of dusty streets running between rectangular, walled compounds that on the eastern side of the city give way to run-down industrial complexes.

Men with Kalashnikovs roamed the streets of Kabul on foot, in security vehicles and on motorcycles Monday as the insurgents solidified their hold on Afghanistan’s capital. They seemed to have ...