I mars 1376 kom en delegasjon fra Venezia og ville fullbyrde avtalen om Teledo, men nok en gang klarte genoveserne å stikke kjepper i hjulene for Johannes. De fikk satt Andronikos fri, utstyrte ham militært og slapp ham inn i Konstantinopel der han arresterte sin far keiseren og hans familie. I 1377 lot han seg krone til keiser, og den lille sønnen hans (Johannes VII) ble kronet til medkeiser.