As many as 36 people were killed in a fierce battle early today between Shiite militiamen and British forces doing house-to-house searches south of Baghdad, Iraqi police and hospital officials said.