Engaging a horse bros in its current tile does not change its power, but engaging it in another tile does. This seems inconsistent with the night/day update logic, which always updates before the battle begins.
I just try to remember the power number only changes if it moves spaces. It's not actually tied to day/night cycle.