Because they have been pushed out of their own provinces.
Then those provinces rebel again and the faction that did it is now locked in between thousands of troops.
The only province that starts with plenty of rebels is Khazar. Lithuania has a number of troops but not thousands.