Hey there Grand Admiral Edward,

It's possible there may be a bug, but often times the mercenaries are depleted from the pool. Best wait a couple of turns if you can and see again, they usually come back.