During the first few scenario missions, you will have a pre-built deck. After those introduction quests are completed, you will unlock the Pirate category cards. Note that each category of the chapters is named after the card type you will unlock for winning all of that category. To build your deck the best way, keep playing through the scenarios. You are limited to using two factions per deck.