Go to Higsby's and buy 2 Aqua Swords. Then go and fight FireMan. It would take two hits from an Aqua Sword will immediately kill him.