コミック版だと、最初はまだ帝国の皇帝が健在だったころから始まって
ナトラが帝国に武力占領されるか合併されるのがの二択が避けられないから
帝国に売国したい王子と、どうせ帝国領になるなら今から帝国式の兵士訓練したほうが
得策と考えた帝国大使の利害が一致して

「帝国の資金でナトラ軍を帝国兵が訓練する」

という王子の要求が通った（その後皇帝が崩御して帝国内が混乱してナトラどころじゃなくなった）経緯があるんだけど、
アニメだとその辺省略されてるからわかりにくいな。