Operasjonen, som opprinnelig ble kalt for «Operation Infinite Justice» («Operasjon uendelig rettferdighet»), men da liknende fraser har blitt benyttet av tilhengere av flere religioner som en særskilt beskrivelse av Gud, er det antatt at det ble endret for å unngå krenkelser av muslimer, som er den religionen som har størst flertall i Afghanistan. Den amerikanske president George W. Bushs bemerkning at «dette korstoget, denne krigen mot terrorisme, vil ta tid» førte til utstrakt kritikk fra den islamske verden, og det kan også ha bidratt til at operasjonen fikk ny betegnelse.