He bit me...and it didn't feel like a kiss

So Baby has reached the biting phase. This is totally a phase I am hating. Especially given that I'm the one who gets bitten 95% of the time. He bit me this morning when he was trying to climb up me to get to the telephone on the counter above my head. I pulled him back, said to him firmly (probably too firmly given his reaction) "NO biting. Biting hurts. Biting bad." Baby immediately started sobbing. Like I said, too firm, I guess. It really hurt. His teeth are like little piranha teeth. They are so sharp! No joke!