The area was relatively peaceful for the next century. However, the vacuum after the decline of the Golden Horde started to be filled by yet another power in the area: the Ottoman Empire. In 1485 Sultan Beyazid II captured Belgorod and Kilia, two ports on the northern shores of the Black Sea. This became a direct threat to Moldavia. In search of allies, its ruler Ştefan cel Mare came to Kolomyia and paid homage to the Polish king, thus becoming a vassal of the Polish Crown. For the ceremony, both monarchs came with roughly 20,000 knights, which was probably the biggest festivity ever held in the town. After the festivity most knights returned home, apart from 3,000 under Jan Karnkowski, who were given to the Moldavian prince as support in his battles, which he won in the end.