If you've already killed Baal and Prinny Baal in normal dimension and Prinny Baal in LOC, you can find the Prinny Baal Pirate randomly on floor 91~99 of a R40 item in the Land of Carnage. You don't need to kill the Baal Pirates to encounter him. Don't confuse him with a regular Prinny Pirate.

https://psteamcommunity.yuanyoumao.com/sharedfiles/filedetails/?id=1448943499