Battle-Rattle Shaman's ability triggers when the beginning of combat step starts during each of your turns. It resolves before you declare attackers.

If a spell or ability causes your turn to have multiple combat phases, Battle Rattle Shaman's ability triggers during each of them.