L'Imperium rencontra pour la première fois les Genestealers sur les lunes d'Ymgarl bien avant de détecter l'approche des flottes-ruches. On ne découvrit que plus tard que les genestealers étaient les éclaireurs de la ruche, chargés de repérer et d'affaiblir les mondes-proies potentiels en les infiltrant. Les Genestealers sont des combattants à la férocité légendaire, dotés de réflexes foudroyants et de terribles pinces capables de déchirer l'adamantium.