After the mob had several of their best men killed, Overkill was brought to New York City by Vito Gravano. To solve the problem.
Using emotion, Spawn's weakness, against him, Overkill ripped apart homeless people and used their bodies to write a message on the way to meet him for a showdown. That night, a brief battle ensued and Overkill lost and eye due to Spawn jamming a lead pipe in it. Spawn tracked him to the repair facility where he was being fixed and dismembered the robot. The pieces were sent back to Gravano for evidence and as a threat to not mess with Spawn again.