魔王自身はパーティが戦場から無事帰ってくるたびに、経験を得ることができます。
経験によって魔王自身のレベルが上がっていきます。このレベルの上昇によって、編成できるパーティの数、戦場に持参できるアイテム数が増えていきます。また、パーティに、より強大なユニットを編成できるようになります。
(「ユニットの服従レベルについて」参照)