Den største appellen hadde Mithras-kulten på legionærene. Disse følte seg tiltrukket av kultens eksklusivitet ved at den var forbeholdt menn, men også av dens prinsipper som ære, stolthet og uovervinnelighet. Takket være soldatene nådde kulten ut til alle avkroker av Romerriket, like fra Palestina til Nord-Afrika, gjennom hele Sentral-Europa og helt ut til De britiske øyer.