-- Maak uw keuze --
I haven't checked if it's possible but the solution would simply be: empty the existing recruitment tiles. Eventually one will come out that has a mage and then the game would continue normal.
I've played it several times and this situation is never happened, so I think you've been worrying about nothing.
Just play and enjoy !!!