Complete the Wings of Liberty campaign.
Complete the Tosh storyline in the Wings of Liberty campaign.
Hold a Xel’Naga Tower for 5 consecutive minutes in an Unranked or Ranked game.
Play enough qualifying games to get placed in a Matchmaking Ranked League.
Complete all mission objectives in “The Gates of Hell” mission.