Dealing with a Bad Manager
Is the best way to get promoted while working under a self absorbed manager is to be so good that it looks bad on them not to recognize you?
If you then choose to leave, you will be ready to lead your own team.
Honestly your best move is always going to be to change jobs.