Sounds like he's doing it right, just doing it a lot. How many hens do you have for the one roo? How much space do you have? Is it all your hens or just a specific few?
I did have a "stalker" rooster a few years ago. All my birds were free ranged and I'd never had a problem, even with 4...