I 1366 reiste Johannes V til Ungarn og ankom den kongelige byen Buda for å møte kong Ludvig I av Ungarn. Den ungarske kongen tilbød støtte på betingelse av at Johannes bekjente seg til den katolske tro, eller i det minste anerkjenne pavens overhøyhet. Tomhendt forlot Johannes V Buda, men fikk ingen konkret støtte andre steder heller. Til slutt på sin bemerkelsesverdige europeiske reise ble han tatt til fange på bulgarsk territorium. Der satt han arrestert i en grenseby i seks måneder uten at tsaren av Bulgaria tok spesielt notis av det – noe som illustrerte hvor ubetydelig det bysantinske imperiet var blitt. Han fikk omsider hjelp fra sin fetter, hertug Amadeus VI av Savoy, som i 1366 hadde tatt initiativ til et korstog mot osmanene og var på vei østover. Da han fikk beskjed om fetterens problemer dro han med sine tropper mot Bulgaria og fikk satt Johannes V fri.