Древние греки в своем колонизационной порыве основали множество городов-государств на побережье Черного моря, из которых наибольшее влияние имели три, расположенные в Северном Причерноморье - Ольвия, Пантикапей и Херсонес Таврический. У этих важнейших греческих колоний очень много общего: все три города были основаны выходцами из Малой Азии, все три города вслед за расцветом в первые века нашей эры пришли в упадок, все три города подверглись сокрушительному нашествию гуннов в V веке и с этого момента их судьба разнится. Если Ольвию, и без того испытывавшую не лучшие времена, удар гуннов окончательно стёр с лица Земли, то Херсонес Таврический не только выдержал нашествие, но и благополучно просуществовал вплоть до конца XIV века. Мало пострадал от гуннов и Пантикапей, что и понятно - такой важный город всегда был нужен всем и глупо было бы разрушать его до основания, Но увы - гунны были только первой волной завоевателей, пришедших из глубин Азии. Вслед за ними через 100 лет на берега Боспора Киммерийского пришли тюрки, у которых были несколько иные взгляды на международную торговлю.
Для Мукан-кагана богатый византийский торговый центр у пролива, соединяющего Чёрное и Азовское моря был, как бельмо на глазу, ведь он отбивал прибыль у Великого Шелкового пути, контроль над которым ему с таким трудом удалось завоевать. К тому же, хотя Пантикапей и считался византийским городом, правили в нем представители аланской княжеской династии, в прошлом - подданные кунгаров, народа, составлявшего основу армии Тюркского каганата, а значит, и его непокорные подданные. Сам Мукан-каган возглавить поход против Пантикапея не смог, доверив это дело своему прееемнику, младшему брату Таспару, который, столкнувшись с угрозой сепаратизма в Тюркском каганате, решил направить воинственный пыл своих подданных на византийцев.
Повод для вторжения дали сами правители Пантикапея, в июле 575 года ограбив и избив тюркских послов. Взбешённый Таспар-каган потребовал выдать виновников и, не дождавшись ответа, пошел на Пантикапей войной. К походу он подготовился основательно, не только собрав огромную армию, но и получив в свое распоряжение осадные орудия, любезно предоставленные персами, заинтересованные в уничтожении Пантикапея, а значит, и в ослаблении Византии.
В августе 575 года тюркская армия подошла к Тамани. Восточный форпост Пантикапея, Фанагория, был взят с ходу: персидские катапульты подожгли город, а занятые тушением пожара византийцы не смогли отразить атаку тяжёлой тюркской конницы, но сам Пантикапей, расположенный на горе Митридат, оставался неуязвим.
Столкнувшись с препятствием в виде Керченского пролива, Таспар-каган повелел обстреливать из катапульт все суда, идущие в Пантикапей, рассчитывая взять город измором, но в результате в осаду на Тамани попали сами тюрки, в лагере которых начались голод и эпидемии. Помог им случай: в октябре 575 года несколько вконец оголодавших тюркских воинов отправились на охоту, где им удалось ранить дротиком олениху. Раненная олениха бросилась в море и по косе Тузла, большая часть которой была скрыта под водой, бежала в Крым. Узнав о наличии отмели, Таспар отдал приказ о немедленной переправе в Крым.
В штормовых условиях тюрки смогли вброд перейти Керченский пролив и подойти к Пантикапею с западной, слабо защищённой стороны. 17 ноября 575 года стало последним днём Пантикапея: город был взят штурмом, а все его защитники перебиты. Менее, чем за год, Таспар-каган завоевал и присоединил к своим владениям весь Крым, кроме нескольких крепостей на его южном побережье. Прежний Пантикапей более не возродился, но свято место пусто не бывает: на его месте тюрки устроили большой рынок, возле которого вскоре вырос город, получивший тюркское имя "Карши" - "рынок", позже переделанное в Керчь.