Не имея достаточных средств, чтобы нанять боевой флот с целью отвоевать хотя бы часть факторий, генуэзские купцы вынуждены были взять ссуду в баке Святого Георгия. На эти деньги они снарядили флот из двадцати боевых кораблей с экипажами и наняли четыре тысячи воинов. Карательная экспедиция отправилась возвращать утерянное.
Двадцать боевых кораблей были замечены черными орлами, неустанно бороздящими небо над Черным морем, недалеко от пролива Босфор. Вскоре после этого из Килии вылетело двадцать орлов, которые несли в своих когтистых лапах тяжелые металлические шары, начиненные взрывоопасной и легковоспламеняющейся смесью.
Мачтовые матросы на кораблях генуэзской карательной экспедиции заметили со стороны северного берега Черного моря точки, которые, по мере приближения, превратились в огромных птиц, но не придали этому значения, поскольку пару таких же птиц они наблюдали недавно и сообщали об этом капитану, на что тот не обратил внимания. Долетев до кораблей, орлы распластали крылья в парящем полете, кружась по одному над каждым судном, а затем одновременно ринулись вниз и освободились от груза, который они несли от самой Килии, после чего поднялись на прежнюю высоту и продолжили парение. Матросы заметили летящие на их корабли шары, напоминающие большие пушечные ядра. Эти ядра пробили палубы кораблей и уже в трюме взорвались. Взрыв сломал перегородки, а вы-плеснувшееся пламя подожгло деревянные посудины. Вода не могла затушить пожар, потому как пылающая смесь горела даже в воде. Вскоре раздались взрывы. Это огонь добрался до бочек с порохом. После этого орлы направились к берегу покидая место, где пылали, постепенно погружаясь в морскую пучину и унося с собой на морское дно останки заживо сожженных , корабли Генуи. Лишь пара сотен моряков смогла спастись и доплыть на лодках до Константинополя, где они поведали о гибели флота.
Сразу после захвата причерноморских земель, принадлежавших Молдавии и Великому Княжеству Литовскому, в Сучаву ко двору Александра Доброго и в Вильню к князю Витовту были направлены послы Великой Тартарии, которые сообщили о готовности Владыки Севера заплатить выкуп за захваченные земли. Цена выкупа, которую захотел получить молдавский правитель, была высока и послы, сославшись на то, что решение о выплате такой суммы может принять только Повелитель и об этом его надо известить, покинули Молдавию. Владыка Севера не стал спешить с ответом. Князя Витовта сообщение о захвате его земель с предложением о выкупе привело в ярость и он хотел уже казнить послов, но они, загодя почувствовав неладное, покинули город и поспешно вернулись, сумев уйти от погони.
С 1425 по 1427 год придунайская граница Великой Тартарии неоднократно подвергалась нападению. Валахия хотела вернуть Килию, Молдавия, не взирая на переговоры о выкупе, хотела вернуть причерноморские земли, а османы просто хотели что-ни-будь завоевать. Но каждый раз нападающие откатывались, потеряв тысячу-другую воинов, погибших от стрел черных всадников и крымских татар. Иногда попытки нападения ограничивались стоянием на Дунае, после которого противник опять же возвращался восвояси не солоно хлебавши.
В начале 1428 года Владыка Севера повелел открыть границы и разрешил въезд в страну всем иноземцам через пограничные заставы, которые были построены за это время со всеми сопредельными странами. При этом граница с Молдавией оставалась закрытой, а застава Килии также не пропускала чужеземцев внутрь страны, хотя сам город жил бурной жизнью, богател и приносил в казну большие мытные и торговые налоги и пошлины. Иноземные купцы, до этого торговавшие в Кафе, Хаджи-Тархане, Килии и Матреге, получили возмож-ность беспрепятственно торговать по всей Великой Тартарии.
За два прошедших года, когда страна пребывала закрытой для остального мира, были приняты и оглашены законы государства, начали чеканиться собственные деньги, были созданы внутренние войска, в обязанности которых входило поддержание соблюдения порядка и закона на землях Великой Тартарии, назначены суды, определявшие вину и меру наказания для преступивших закон. На эти годы землепашцы и скотоводы были освобождены от всех налогов, кроме налогов на торговлю плодами своего труда. Новый свод налогов, созданный за прошедшее время и вступивший в силу с началом 1428 года, не был непосильным и содержал налоги, которых было меньше и сами они были меньше, чем в сопредельных странах, но наказание за их неуплату было суровым. Неплательщики могли быть лишены всего имущества и отправлены на невольничьи рынки Кафы и Хаджи-Тархана. На эти же рынки отправлялись разбойники и душегубы. Банды разбойников и ушкуйников, во множестве рас-плодившиеся при русских князьях и ордынцах, безжалостно истреблялись внутренними войсками и отрядами черных всадников, людские ручьи из закованных в кандалы бывших лихих атаманов, речных пиратов и их подручных непрерывным потоком текли в Крым и на берег Каспийского моря. Поймают таких лиходеев, приведут в те поселения, где они творили недоброе, соберут людей. И решат люди, и свершится суд скорый, но праведный, и поднимется пыль под копытами черных лошадей и босых ног лиходеев, и загремят цепи по дороге на полдень, и все тише и тише звон, и вот уж нет никого, пропали, сгинули. И только птицы щебечут, перекликаясь звонкими голосами, да шумит ветер в кронах деревьев.