Los anla'shok fueron creados por Valen en el año 1260, durante la primera guerra contra las Sombras, formando un ejército unido de los hasta entonces divididos clanes guerreros de los minbari.