A quick check, and yes, he DID have Black Bess BRIEFLY after he stole her.

But he may NOT have made the famous ride to York, that was someone else many years before. And if he did, it wouldn't have been on Black Bess.