И как вообще грамотно начинать возводить свое королевство с нуля?
Понятие "грамотно" у каждого своё и зависит от стиля игры. Сам я играю не спеша, никуда не торопясь, посему вот мой вариант:
1. Первые 200 дней служил вассалом у Империи. За это время копил деньги, активно качался сам и качал спутников, одевался-обувался-вооружался исключительно за счёт трофеев, влазил во все мало-мальски интересные заварушки (девиз - "ни дня без боя"). В армию набирал (из освобождённых пленных) исключительно элиту. Увеличивал лимит армии. Налаживал отношения с нужными в дальнейшем фракциями.
2. Окрепнув (уровень 20+), накопив денег (300 000+) и элитную армию (200+ бойцов) бросил Империю, захватил замок и создал своё гос-во. Отбил первый навал (200 против 1 000), а дальше уже проще.