According to rules:
7.3.3 Movement Distance:
Blocks that begin the move in the presence of leadership
(7.3.4) may move +1 location.
So, doesn't have to move with blocks to give movement bonus.
Same as capital or castle.
That also makes it easier, I guess.