The Colchean Army was a legion of soldiers of Colcheans who were once lead by Pasiphae to take the City of Atlantis. They were fairly experienced fighters and succeeded in breaching the first walls of the city and pushing the Atlanteans back to the centre of the city. During the battle, however, those Atlantean deserters who had fled the city returned to ambush them and the Colchean army was defeated. (A New Dawn)
As an army their main weaponry is a Sword and shield, although they also use bows, spears and other weapons less frequently.