It will appear eventually, I can't say for sure if it arrives at some precise time, but usually after 1560 in my experience. There is a chance that it's already there but you haven't sighted it.
I don't think controlling trade nodes does anything to make the black ship appear, but if someone knows something that I don't, please share.
Bookmarks