I have two slightly different pictures in my inner mind:
Он убил многих людей: Corpses scattered everywhere, the list of victims in a police report...
Он убивал многих людей: How he was sneaking up...