When fighting the Evil Baron, try getting all their crew members to 1 before attacking it on board.