In 'Crocodile Adventure Mode', Nico Robin is the first ally you get. Get her, then win a battle with her.