Сведения о Колха сообщают нам урартские надписи VIII в. до н. э. Так называли урартийцы колхские племена. Племенной союз колхов, по-видимому, образовался в конце II тысячелетия до н. э. и вскоре распространил свое влияние на большую территорию юго-восточного и восточного Причерноморья.

Греки впервые познакомились с этим краем на рубеже II и I тысячелетий до н. э. —в период расцвета могущества колхских племен. Этим и объясняется, что именем Колха греки называли всю обширную территорию юго-восточного и восточного Причерноморья. Так впервые появилось собирательное название — Колхида

Одно из замечательных творений древнегреческого эпоса — сказание об аргонавтах содержит интересные сведения о стране колхов. Сказание это относится ко II тысячелетию до н. э. В нем повествуется о морском походе 50 греческих воинов во главе с Ясоном за волшебным «золотым руном» в Колхиду, где царствовал могущественный царь Ээт. По названию корабля «Арго» греческие воины именуются в сказании — аргонавтами.

Царь Ээт принял аргонавтов в своем обширном дворце. Ясон известил царя о цели своего похода и взамен золотого руна предложил свою помощь в борьбе с врагами.

Ээт ответил Ясону: «Я дам тебе золотое руно, но до этого ты должен совершить три подвига: вспахать землю при помощи огнедышащих быков с медными копытами, убить дракона и посеять его зубы и, наконец, истребить витязей, которые вырастут из того посева».

Ясон не сумел бы совершить ни одного из этих подвигов, если бы на помощь ему не пришла дочь Ээта — прекрасная Медея, полюбившая Ясона. С ее помощью Ясон выполнил три условия, поставленные Ээтом. Однако царь не собирался отдать Ясону волшебное руно. Тогда Ясон и его спутники похитили золотое руно при содействии Медеи, которая усыпила охранявшего руно дракона. Аргонавты отправились обратно в Грецию, увезя с собой Медею. В пути их настигли колхские воины во главе с Апсиртом — братом Медеи. Однако аргонавты одержали верх над воинами Ээта, а самого Апсирта убили.

Общепризнано, что в сказании об аргонавтах соединились сказочные элементы и исторические факты, в нем частично отражены слава и могущество реально существовавшего тогда племенного объединения колхов.

Племенные союзы Диаохи и Колха на протяжении веков соперничали между собой. Не раз, вероятно, дело доходило и до военных столкновений. В IX — VIII вв. до н. э. перевес оставался на стороне колхов. Когда по соседству с Диаохи появился новый грозный враг — Урарту, колхи ничего не предприняли для защиты своего соседа. В то время как на помощь Диаохи в борьбе с Урарту поднялись многие союзы племен Южного Закавказья (Луша, Катарза, Эриахи, Гулутахи, Уитерухи, Иганиехи и др.), правители Колхиды, по-видимому, ждали благоприятного момента, чтобы нанести удар ослабевшей Диаохи. Такой момент вскоре наступил.

В середине VIII в. до н. э. обессиленная в постоянной борьбе с Урарту, Диаохи не смогла устоять перед натиском усилившегося объединения колхов и была разгромлена. Северные районы Диаохи оказались в сфере влияния колхов. Двигаясь на юг, колхи неизбежно должны были столкнуться и столкнулись с Урарту. Царь Урарту Сардури II, царствовавший во второй половине VIII в., вел большие войны против колхов. Он несколько раз вторгался в Колхиду, однако, не смог проникнуть во внутренние районы. В один из походов он разгромил и вынудил покинуть родные места племя, покоренное колхами, а в следующий поход захватил город Илдамуша, которым правил наместник царя колхов.