Konstantinos IX had appointed Konstantinos Leichoudes as his mesazon, giving him supreme power. But he gradually came to envy and resent him. Leichoudes often refused to do what he wanted, especially if it was unjust or improper. Psellos warned Leichoudes of the signs of imperial jealousy, but Leichoudes refused to compromise. The emperor, equally uncompromising, turned a deaf ear to all opposition and removed him. Psellos, though a supporter of Konstantinos IX, could not approve of his dismissal of Leichoudes. Ioannes the logothetes was appointed paradynasteuon by the emperor to replace Leichoudes, and designated foremost of all those in the senate. Konstantinos behaved in a puerile way towards him, calling him his 'sweetest boy', and admiring everything he did as nearly divine