Welcome Gilrandir,

The general's stack is what counts. The border crossing info from his province of origin is used to generate the battlemap.

In the case of the King - he always leads the battle even if he's a 0 star and you have a 9 star general stacked with him.