По договору 1381 года хан Золотой Орды Тохтамыш, в благодарность за помощь против Мамая, отдал во владение Генуэзской республике побережье Крыма. Это поставило в невыгодное положение находившееся в вассальных отношениях с Ордой княжество Феодоро, которое оказалось отрезано от морских портов. Недовольный таким положением, князь Феодоро Алексей I решил начать борьбу за выход к морю. В 1422—1423, заручившись моральной поддержкой эмира Крымского улуса Золотой Орды, он начал военные действия против Генуи. Эта война не принесла феодоритам особого успеха, однако князь смог построить на побережье крепость-порт Каламиту.
Алексей действовал в союзе с ордынским наместником в Крыму Тегинэ-беем Ширинским. В 1432 Тегинэ рассорился с золотоордынским ханом Улу-Мухаммедом и провозгласил ханом Хаджи Гирея. В том же году князь Алексей установил контакт с Венецией, воевавшей с Генуей. Венецианцы даже направили в Крым эскадру из 4-х галер с целью "выяснить, что собирается предпринять господин Алексей, господин Готии, в пользу нашего государства". В 1433 Алексей начал активные действия. В феврале под стенами генуэзской колонии Чембало появился небольшой отряд феодоритов. В городе вспыхнуло восстание, генуэзцы были изгнаны, а Чембало перешёл под власть князя Алексея.
Консул Кафы Батисто де Фонари, являвшийся главным представителем Республики Святого Георгия в Крыму, попытался отбить Чембало, но потерпел фиаско. С захватом Чембало феодоритами возникал риск падения Солдайи, гарнизон которой по Уставу 1449 года имел всего порядка 45 человек. В сложившейся ситуации, консул направил депешу в Геную с просьбой о помощи.
Сообщение о падении Чембало стало неприятным ударом для правительства Республики Генуя. Население требовало от дожа Арондо и Совета старейшин скорых ответных действий, но Республика только что закончила не слишком удачную войну с коалицией Венеции, Флоренции и Арагона и не имела денег на снаряжение экспедиции. В итоге, деньги заняли у Банка Сан-Джорджо, который рассчитывал взять крымские колонии под своё прямое управление и выделил правительству кредит на снаряжение экспедиции. Деньги банка позволяли нанять 20 кораблей и 6000 солдат, включая и членов экипажей. Начальником экспедиции, капитаном армады стал "золотой рыцарь" Карло Ломеллино — сын правителя Корсики.
4.06.1434 эскадра достигла Крыма. 8 июня генуэзцы штурмом взяли Чембало, отдав город на разграбление. В плен попали сын князя Алексея, командовавший гарнизоном, и несколько его приближённых, один из которых оказался гражданином Венеции, родом из города Кандии. 9 июня генуэзцы выступили к Каламите, но феодориты без боя оставили город. Завладев пустым городом, генуэзцы предали его огню. 11 июня войска Генуи выступили к Кафе. Войска и флот двигались вдоль берега, приводя к покорности окрестные селения. 13 июня генуэзцы послали в Солхат (столицу Крымского улуса) парламентёра, но он был убит, и вопрос о мире отпал сам собой. 14 июня войска Республики Святого Георгия вышли к Кафе. Побережье вновь стало генуэзским.
В Кафе Ломеллино провёл смотр своих войск, после чего объявил о походе на Солхат. Военная демонстрация произвела должное впечатление на жителей Кафы, которые охотно выделили повозки, волов и лошадей, а все нобили Кафы изъявили желание присоединиться к армии Ломеллино.
Утром 22 июня армия генуэзцев выступила в поход, растянувшись на 2 мили. Последним город покидал сам капитан Ломеллино в сопровождении трёх конных знаменосцев с развёрнутыми знамёнами Генуи, герцога Миланского и капитана Ломеллино. При выступлении из ворот Латинборга знаменосец Генуэзской республики сломал древко своего штандарта. Предзнаменование было мрачное, но древко заменили и командующий присоединился к ожидавшим его войскам.
Армия Республики делилась на три части: авангард, главные силы и арьергард. Авангард состоял из 300 всадников с оруженосцами и сопровождающими. Из 300 всадников около 100 человек были офицерами с кораблей армады, а остальные нобили Кафы. В основных силах насчитывалось около 5500 солдат, около 1300 из которых были арбалетчиками и составляли костяк армии, и около 900 возчиков при 300 возах. В арьергарде находился капитан Ломеллино, 60 всадников и 312 возов для перевозки вооружения, бомбард и осадных приспособлений. Общая численность армии составляла около 9000 человек, включая вспомогательный персонал. Из-за жары воины оставили доспехи, арбалеты и болты в возах, двигаясь налегке.
Феодориты и его союзники ждали нападения и смогли собрать значительные силы. Общая численность армии союзников составляла 5000 человек. Около 4000 составляли татары Крымского улуса и пришедшие из Литвы вместе с Хаджи Гиреем. Около 1000 человек составляли феодориты князя Алексея.
22.06.1434 армия Республики достигла местечка Кастадзон в 5 милях от Солхата, где на холмах заметили пятерых конных татар. Приготовившись к отражению атаки, авангард генуэзской армии по европейской традиции спешился. Но татарские всадники, быстро опорожнив колчаны, скрылись, а им на смену появился десяток. Затем из-за холма выскочили 30 татар, обскакали авангард, обходя слева, и открыли стрельбу из луков. Авангард не выдержал. Остальные, бывшие безоружными, а многие уже раненые, под дождем стрел, бросились в бегство".
Татары продолжали прибывать, преследуя бегущий авангард. Беглецы, с погоней на плечах, врезались в главную баталию, идущую по дороге, и тут начался хаос. "Войско, которое шло по дороге, не отдавая себе отчета в том, что происходило, вообразило, что имеет перед собой громадное число неприятеля. Не заботясь о том, чтобы взять с повозок вооружение и арбалеты, первые ряды также побежали в беспорядке". Вслед за первыми последовали вторые, третьи и так далее. Сумятицу усугубляло ржание раненых коней и мычанье волов, впряжённых в возы. Кони бились, волы падали, возы переворачивались, возчики бежали, побросав свою скотину. А слева, параллельно дороге, неслись татары, сотня за сотней, и пускали беспрерывно стрелы в безоружную, бездоспешную, полностью деморализованную массу людей.
Татары скакали и рубили тех, кто пытался вырваться из западни. Они меняли коней и саадаки, и карусель начиналась снова — с луком по левой стороне, чтоб удобней было стрелять, и с саблей по правой, чтоб удобней рубить тех, кто вырвался из-под стрел и пытался бежать.
Карло Ломеллино ещё мог бы прекратить панику, но тут не выдержал арьергард, который бросился бежать, даже не завидев неприятеля, а лишь услышав крики беглецов авангарда и главной баталии. Татары продолжали преследование и избиение продолжалось до наступления темноты. Только ночь стала спасением для генуэзцев. Многие, не будучи в состоянии укрыться от ударов татар, прятались среди трупов, притворяясь мёртвыми. Когда настала ночь, они поднялись и побежали в город.
Поле боя осталось за войсками союзников. Пропировав ночь в Солхате, победители на следующий день вернулись на поле, что бы собрать оружие и отрубили головы у всех трупов. Эти трофеи отвезли в особое место и соорудили из них две башни.
Несмотря на страшный разгром, капитан Ломеллино сразу принялся за восстановление боеспособности своих войск. Потери были огромны. Только убитыми генуэзцы потеряли 2000 человек. Однако, расформировав команды нескольких кораблей, Ломеллино удалось частично восстановить боеспособность своего войска. Из Кафы капитан переместился в Чембало и жаждал продолжения войны. В письме своему племяннику Матео Ломеллино, одному из руководителей Республики, он сообщал, что в его распоряжении находится 10 нефов с 250 солдатами на каждом (кроме экипажей). Новое наступление капитан предлагал начать из Чембало.
Но ноовая военная кампания не состоялась. Население крымских колоний настояло на мирных переговорах. Кроме того, из-за разорения местности начал ощущаться недостаток припасов. 27.06.1434 к стенам Чембало прибыл отряд из 200 татар с требованием о сдаче города, на что получил ответ о согласии на переговоры. На переговоры позже прибыли посредники из Трапезунда. Переговоры продвигались с трудом, но, в конце концов, 13 июля под Солхатом был заключен мир. Крымские колонии обязались платить хану дань и выкупить пленных. За простолюдина платили по 600 аспров, за нобиля по 2000 аспров. Эскадра ушла из Крыма, но Чембало остался во владении Республики.
Хан Хаджи Гирей не смог воспользоваться плодами победы. В том же 1434 году его изгнал из Крыма внук Тохтамыша хан Сеид Ахмед, ставленник эмира кунгратов Хайдар-мурзы и союзник князя Свидригайло. Хаджи Гирей бежал к князю Зигмонту Кейстутовичу. Вернуться в Крым Хаджи Гирей смог только в 1443 благодаря политике сына Тегинэ-бея Ширина Мамаку. С тех пор власть рода Ширин в Крыму не уступала ханской.
Князь Алексей от победы не получил ничего, кроме славы. В Трапезунде он стал настоящим героем. Он продолжил борьбу за Чембало и в 1449 погиб у стен города. Единственным выгодоприобретателем стал Банк Сан-Джорджо, который получил крымские колонии в своё управление.