This was a pretty solid sidequest. My heart was racing too. Just played it again last night, actually. Try as I might, I can't seem to hit these guys mounted. Seems to be a lot easier on foot.
If I recall correctly from however many years ago, these guys did creep me out the first time around...