Как нарочно, именно Иоанна Филагота Оттон III и послал в Византию, уже не впервые пытаясь преуспеть в подобных поисках. Но и Филагот оказался не способен обеспечить окончательный прорыв в данном вопросе. Византийский император, не доверяя Филаготу, отправил с ним собственного посла. Оба они вернулись в Рим. Однако вместо того, чтобы тотчас подготовить отчет о своей поездке и направиться с ним к императору, Иоанн в бездействии продолжал оставаться в Риме: боялся появиться с плохими известиями перед императором. Кресценций увидел в пребывании византийской делегации в Риме шанс освободиться от влияния немецкого императора. Не продумав хорошо свои действия и не заручившись мощной военной поддержкой, он решил передернуть карты в игре и переметнулся на сторону византийского императора.
Посол греческого императора Лев Синадский, высокоинтеллигентный и искусный дипломат, расценивал политическую ситуацию в Риме на словах предельно корректно. Он прекрасно понимал – делать ставку на Кресценция и Рим в будущем совершенно неразумно, тем более Византия не имела возможности ввести войска. Лев Синадский решил вредить ненавистному ему западному христианскому миру особыми методами. Лев видел Иоанна Филагота насквозь. Калабриец, безгранично тщеславный, заносчивый, развратный, эгоистичный, никогда не упускал своей выгоды, чем и не преминул воспользоваться Лев для достижения своих целей. Льву удалось собрать людей, готовых организовать в Риме акцию унижения римской католической церкви и сделать ее предметом насмешек всех инакомыслящих. С помощью коварной интриги удалось вовлечь в свои замыслы Кресценция и римскую знать. Так абсолютно безвольный и недостойный Иоанн Филагот подобрался вплотную к папскому креслу вместо изгнанного папы Григория V. Таким образом, речи об открытых и честных переговорах между Римом и Византией уже не шло. Римской же церкви нанесли непоправимый моральный вред.
Иоанн в качестве папы получил имя Иоанн XVI. Едва ли можно было нанести большее оскорбление императору Оттону III. Только благодаря правильной подаче информации и действиям таких людей, как герцог Генрих IV Баварский и архиепископ Виллигис, император всесторонне продумал события в Риме, прежде чем приступить к каким-либо действиям в Италии. Аббаты Лев фон Алексий и Бонифаций из Павии передали известие императору в марте 997 года, когда тот находился, как уже говорилось, в Аахене.
В конце 997 года императорские войска, собравшись в Регенсбурге, отправились в поход через Бреннер и Триент на Павию, где и провели рождественские праздники.