I only had a few successful sea battles in my 1st campaign and I got both ships that I boarded in 2 seperate battles. I hope it's always like. It's a hassle to board so I'm hoping there's no random chance factor.