Rock & HHH were enemies from mid-98 to mid-00 except for that month where they were both in the Corporation.
Austin kicked Taker's ass plenty of times when he was the face, but then he turned heel and and couldn't beat the face deadman without cheating.
Face Angle and heel Austin feud, then Angle turns heel, then a week or two later, Austin turns face and they feud again, only now Stone Cold is a lot stronger and Angle's much weaker.