Отношения колонистов с коренным населением складывались по разному, но чаще обе стороны находили выгодным торговать, а не воевать. Тем более, что греков не интересовали земли, лежащие вдали от побережья, а местные народы не обладали тягой к мореходству. Так что налаживался симбиоз. Более того, когда в 480 году до н. э. греческие города на Таманском и Керченском полуостровах объединились в единое государство — Боспорское царство, то к нему присоединились и синды, древние жители Приазовья. Их знать органично влилась в ряды греческой аристократии, а сами синды быстро переняли греческую культуру и язык. Боспорское царство просуществовало почти четыреста лет, пока его последний царь Перисад V не отрекся от власти в пользу энергичного правителя Понтийского царства Митридата VI Евпатора. Этот храбрый и воинственный правитель создал прекрасную армию, сумел собрать под своей властью почти все города Причерноморья и бросил вызов Римской республике, которая к тому времени расширила свои границы до Малой Азии.
В 88 году до н. э. началась война, в которой наемная армия Митридата несколько раз разбила римлян, отвоевала Малую Азию и высадилась в Греции. При этом значительную часть этой победоносной армии составляли выходцы из Крыма и Кавказа. Местное население, недовольное римской властью встречало понтийцев как освободителей. Основные римские силы в это время воевали в Италии с восставшими италиками и поэтому не могли вовремя отреагировать на удар с востока. Однако спустя год гордые квириты нанесли ответный удар, их армия под командованием безжалостного и удачливого Люция Корнелия Суллы в двух сражениях разгромила врага и отвоевала всё, что Митридат успел захватить. Был заключен мир, по которому царь был вынужден выплатить контрибуцию, но деятельный Митридат быстро оправился от поражения и снова начал войну с римлянами. Она длилась девять лет, и Понтийское царство было полностью разгромлено и оккупировано, сам Митридат бежал в Пантикапей. Несмотря на все неудачи он не опустил рук и начал деятельно готовиться к новой войне. Однако, уставшие от войны и постоянных поборов местные жители, восстали, и неугомонный царь покончил с собой, бросившись на меч.
После Митридатовых войн римляне начинают активно интересоваться Причерноморьем и их отряды появляются в Крыму. Иногда они действуют силой, иногда используют дипломатические меры, но вскоре все побережье оказывается под их контролем. Боспор формально не входил в состав римского государства, но римляне внимательно следили, чтобы на троне был их союзник. И это понятно, ведь Боспорское царство было одним из важнейших поставщиков зерна в Европу. Кроме того, отсюда в Грецию и Рим везли солёную и вяленую рыбу, скот, кожи, меха и рабов.
В 14 году н. э римский император Тиберий признал Боспорским царем сарматского полководца Аспурга, и даровал ему и потомкам римское гражданство. Это царство просуществовало до шестого века, пережив Римскую империю, господство готов, нашествие гуннов и темные века. В шестом веке Боспор вошел в состав Византии, а в средневековье здесь располагалось русское Тмутараканское княжество. Впоследствии край принадлежал Турции и Российской империи.
Боспорское царство было доминирующим среди эллинских государств в Северного Причерноморья. Конкуренцию ему мог составить разве что блестящий Херсонес, расположенный на западе Крыма. Этот полис был основан в шестом веке до нашей эры и вскоре стал одним из мощнейших экономических и военных центров региона. Однако во втором веке до нашей эры скифы царя Скилура попытались покорить город, и началась длительная и кровопролитная война. Несколько раз сколоты осаждали Херсо-нес, но взять не смогли, хотя доставили грекам много неприятностей, разорив сельскохозяйственные районы, принадлежавшие херсонесцам. В итоге жители Херсонеса обратиться за помощью к понтийскому царю Митридату VI Евпатору, который направил в Крым отряд во главе со своим полководцем Диофантом.
Небольшая, но хорошо подготовленная армия этого стратега разнесла в пух и прах скифское государство, разгромила сарматов и наглядно показала крымским грекам, что в новых условиях лучше жить под крылом могущественного покровителя. После этого и Херсонес и Боспор вошли в состав державы Митридата. После его гибели херсонеситы стали искать защиты у Рима, и наконец Гай Юлий Цезарь гарантировал городу защиту. С этого времени Херсонес полностью проводил проримскую политику. Во второй половине первого века сюда был отправлен римский гарнизон, который защищал город от соседей и одновременно являлся форпостом Рима на северных рубежах империи.
Римское влияние распространялось далеко за пределы его границ. Племена и народы даже не соседствовавшие с империей попадали в орбиту этого великого государства. Римская культура и слава покоряла сердца не хуже, чем римские мечи покоряли тела. Варварские вожди хотели жить как патриции, цари подражали императорам…