Need help with rerolling

I'm trying to reroll N'erud in adventure mode so I can spawn the ship with the Plasma Cutter but im not seeing it. When I reroll the map in adventure mode do I have to kill a boss then go into a 2nd half of the world like I did in campaign?