En av Ottos første handlinger som uavhengig hersker var å utnevne Heribert av Köln som sin kansler over hele Italia, en stilling han skulle inneha til Ottos død i 1002. Sommeren 995 sendte Otto erkebiskopen av Piacenza, Johannes Philagathos, til Konstantinopel som sin representant for å arrangere et ekteskap mellom seg selv og den bysantinske prinsesse Zoe.