The leader of the Shiite Mahdi Army militia in the southern Iraqi city of Basra was killed today in a gun battle with British soldiers, Iraqi police said.