Les futurs Immaculés sont achetés vers l'âge de cinq ans. Ils sont sélectionnés en fonction de leur taille, de leur force et de leur vélocité, mais sans considération d'origine. Les hommes qui constituent leurs rangs sont ainsi d'origines variées : Dothrakis, Lhazaréens, Qarthiens, habitants des cités libres, des îles d'Été ou de Ghis, etc. Ils sont castrés dès leur recrutement (castration complète, pénis inclus). Le futur Immaculé se voit alors offrir un chiot qu’il doit étrangler à la fin de la première année. Ceux qui échouent sont tués et donnés en pâture aux chiens survivants[3].
Les futurs Immaculés sont formés à Astapor. Ils s’entraînent de l’aube au crépuscule afin de maîtriser le braquemart, les trois piques et le bouclier. L’exercice est rude et seul un garçon sur trois y survit. Au cours de l’entraînement, sont éliminés ceux qui ne sont pas capables de se souvenir de leur nom différent chaque jour, ceux qui ne sont pas capables de courir toute la journée avec leur paquetage, ceux qui ne peuvent pas gravir une montagne la nuit et ceux qui ne peuvent pas marcher sur un tapis de braise.
La formation s'achève lorsque le futur Immaculé est âgé de quatorze à vingt ans environ. Pour obtenir son casque à pointe, symbole de sa fonction, le futur Immaculé se rend au marché aux esclaves avec un marc d’argent, il récupère un bébé et le tue sous les yeux de sa mère. Le marc d’argent est donné au propriétaire du nourrisson. Cette pratique permet de vérifier qu’il ne leur reste aucune trace de pusillanimité. Ceux qui n'en sont pas capables sont tués. Les autres ont mérité leur casque à pointe et rejoignent les rangs des Immaculés[3].