New warriors can be unlocked by progressing through the campaign, participating in events, or purchasing them through the in-game store.