You must progress through the game until you get the Marik. After you duel him a lot, and if you have either Slifer or Obelisk in your trunk, he will ask to trade you for his Ra.