Man, we played that wrong. We had him strike multiple times without a card. No wonder we got wiped with him still having 60 life.
He'll eventually strike until he has less than 4 fury at the end of a turn. The once per turn at end of turn limit just means he won't do all the strikes at once, not that they won't happen eventually.