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