サブチャートもどの順番で行っても良いです。
ただ、連鎖イベントもあるので、そのあたりは注意しておくと良いでしょう。
一応シナリオ詳細は控えめに書いてます。

□ガンラドとの戦闘
ガンラド師団と交戦。捕らえれば内政時に仲間に加わる。

□ヨーグ討伐
ガンラドを含んだ師団でヨーグと接触する。（戦闘は起こらない）

□グインガルの洞窟
トランバンとガーランの間にある山（町アイコン）にゴンゴス師団が着くとグインガルが登場し戦闘になる。

□ザド強襲
グインガルイベントを終えて一定時間（3ターン?）経つとザドが出現。倒すとグインガルが仲間になる。
登場箇所はゴンゴス師団がいる場所なので補強しておこう。

□伝説の忍者ハヤテ
ボザック北にある町アイコンに部隊が待機すると、ハヤテの弟子シロウが登場する。
これを倒すと兵法の書が貰える。さらに八戦士が揃ってからゴンゴス師団で同ポイントに待機させるとハヤテとの一騎討ちが始まる。
この戦闘終了後（勝っても負けても）、ハヤテとシロウが仲間になる。

□魔の塔のヴァンパイア、ハイム
トランバン西にある塔にゴンゴスの部隊のみで行くとハイムと戦闘になる。
これを倒すとハイムが仲間になる。

□リスキーマ登場
ハイムを仲間にしてから、一定時間経つとリスキーマが登場する。
この時、ハイムを含めた師団で倒すとセーラが仲間に加わる。
ハイムを加えてない師団で倒すとハイムがハイランド軍から離脱してしまう。

□リスキーマ、再び
リスキーマを倒してから一定時間経つと、今度はマニを人質にして城に籠もる。
これを倒しにゴンゴス師団で行くと、ゼノンが登場する。

□ゼノンの暴走
リスキーマを倒してから一定時間、ゼノンの暴走を耳にする。
この時ゴンゴス、ラギ、バギ、マニ、ユニを含んだ部隊で行くとゼノンを仲間に出来る。

□アヤメとマツリ
ゲームを開始してしばらく経つと、参謀ニルタバから三日月伝説の話を聞く。
ムーンパレス南にある町アイコンにゴンゴス師団が行くと
アヤメとマツリが登場。これを倒すと運命の将星録が手に入る。
しかしハーセルドにあわないと、まだ見れない。

□ハーセルド
ジーナ城北の町にゴンゴス師団が行くとハーセルドが登場する。
これに勝つと将星録の封印が解け見れるようになる。