У годинама након освајања Цариграда 1453. године, Турци Османлије доминирали су Медитераном са својим флотама галија. 1475, турски султан Мехмед II имао је 380 галија под командом Гедик Ахмед-паше, чија флота је освојила грчку Кнежевину Теодоро заједно са ђеновским-административним кримским градовима Чембало (Балаклава), Солдаја и Феодосија (турски "Кефе"). Као резултат ових освајања, почев од 1478. године, Кримски канат је постао вазална држава и протекторат Османског царства, који је трајао до 1774.