The Colcheans were a people who had hostilities with the Atlanteans. Pasiphae joined them after her exile from Atlantis, taking command of their army to invade the city and take the throne for herself. (A New Dawn)
Colcheans have a fearsome reputation, and are renowned for leaving "No man, woman or child alive" when they attack a settlement, from as small as a village to as large as a city.