Alejandro se deshizo rápidamente de la mayoría de los consejeros de León, incluyendo al almirante Himerios, al patriarca Eutimio, y la emperatriz Zoe Karbonopsina, madre de Constantino VII, a la que encerró en un convento.