在吉翁公国机动战士MS-05B扎古Ⅰ（后期生产型）开始量产后，基西莉亚·扎比大佐（当时）为了培养更多机师，于U.C.0076年5月立案编成了最早的MS部队－－教导机动大队(此时间和MSL资料里的略有不同，MSL里教导机动大队编成于U.C.0075年11月，于U.C.0076年5月第一次机密演习)。

其中盖亚军曹、奥尔迪加曹长和马休曹长三人作为第一批MS机师，驾驶MS-05B扎古Ⅰ（后期生产型）被配属在教导机动大队第2中队D小队。开始时三人并不认识。此时三人主要是作为教练，训练新兵。他们的机体代号为03（盖亚），02（马休），06（奥尔迪加）。

U.C.0079年“一年战争”爆发前夕，盖亚、奥尔迪加、马休等能力优秀者被招集起来编成了临时的特务小队。此部队有独立的指挥系统，由基西莉亚·扎比少将直接指挥。由于作战需要，部队所有的MS都采用了在宇宙中不易被发现的黑色和深紫色相间的涂装，而这成了黑色三连星后来的专用涂装。盖亚此时任三机编队的小队长，但此时黑色三连星可能不在同一小队里。

“一周战争”后，因他们三人的英勇作战，盖亚晋升为少尉，奥尔迪加、马休晋升为军曹。而上级也看中了他们三人配合默契的特点，将三人以“黑色三连星”的名称组成小队正式编入突击机动军第七师团第一MS大队司令部附属特务小队，盖亚任队长。(注：有资料说此时“黑色三连星”座机已经换成专用的MS-06C初期量产型扎古Ⅱ，此机在《基连野望－独立战争记》中也有出现，此机非常怪，采用05B的头部+06C的身体)。随后便是0079年1月16日的鲁姆会战，“黑色三连星”凭借完美的配合，突入数量占压倒性优势的联邦军舰队中心，击沉联邦第一联合舰队旗舰阿南凯号，并擒获了逃出的雷比尔将军。一时间，“黑色三连星”在前线兵士中名声大噪，各小队兵士也争相学习华丽的组合技。此战后盖亚三人又被各晋升一级，并换乘了更好的专用机MS-06S。