If you have the Balance spell "Power Play" cast, that forms a dome over your combat duel, you've now given the enemy the ability to also gain power pips. This applies to creatures too!
Did you have Power Play cast when you saw the Earth Walkers gain a power pip? Please let me know either way.