After you kill Debura once or twice, Vegeta will appear. He will not fight with you. Kill Debura and you will move to fight Majin Buu. Select Vegeta to be on your team and he will still be a Majin.