Мануила в тот момент оказался беспочвенным. Баязид строго отчитал их за плохое управление владениями, возможно, с тем чтобы оправдать будущий захват территорий, и отослал обратно. Однако весной 1394 года султан приступил к осаде Константинополя, сначала построив замок в самом узком месте Босфора, примерно в пяти километрах к северу от города, на азиатском побережье; он был назван Гюзельчехисар («Прекрасный замок»), ныне Анадолу-Хисары. Стены Константинополя веками выдерживали многочисленные осады и вновь противостояли всем попыткам проломить их.
Османы представляли собой угрозу не только для Византии. Баязид также стремился ослабить Венецию, имевшую значительные морские силы и многочисленные колонии и владения на побережье Эгейского моря, в Далмации и на Пелопоннесе. Венеция полагалась на торговые связи и на постоянное присутствие в регионе флорентийских, каталонских и неаполитанских поселений, каждое со своими собственными коммерческими и политическими интересами, чему содействовала сложная система союзов, которую, в свою очередь, затруднял рост османского могущества, по мере того как различные христианские властители искали османской помощи в борьбе против своих врагов. Султан Мурад I применял против Венеции глобальную стратегию; политика Баязида была ближе к политике его деда Орхана, заключившего союз с Генуей против Венеции. Угроза Баязида византийским крепостям на Пелопоннесе в начале 90-х годов XIV века, а также захват Фессалоник в 1394 году и осада Константинополя отчасти были продиктованы стремлением предотвратить союз Византии и Венеции. Еще одной силой в регионе были рыцари-госпитальеры с острова Родос. Это был военно-религиозный орден, возникший в Иерусалиме во время Крестовых походов XII столетия. После сдачи Иерусалима мусульманам в 1187 году они в течение ста лет базировались в Акре, пока падение этого города в 1291 году не вынудило их перебраться на Кипр, а в 1306 году они сделали своей штаб-квартирой Родос. В последние годы XIV века госпитальеры старались закрепить свое присутствие на Пелопоннесе и в 1397 году приняли Коринф у деспота Феодора в обмен на обещание сдерживать османские набеги с юга. В 1400 году они установили контроль над Мистрой, но латинская оккупация столицы деспота спровоцировала восстание, и к 1404 году госпитальеры согласились уйти.
Самым опасным врагом Баязида на Балканах стало Венгерское королевство, в то время одно из крупнейших государств Европы. Поскольку оно устояло перед монгольским нашествием середины XIII века и служило интересам папы, посылая миссионеров для искоренения ереси православия и богомилов, то считалось западным бастионом католической Европы. Венгерская и османская сферы влияния столкнулись после битвы на Косовом поле, и теперь Баязид собирался подорвать попытки Венгрии сплотить своих балканских союзников. В 1393 году он аннексировал владения непокорного Иоанна Шишмана в придунайской Болгарии, чтобы противостоять набегам на южный берег Дуная валашского воеводы Мирчи (Старого), вассала Венгрии. В