No one seems to mention being native there, and only one mentioned having ever lived there for any notable amount of time. Additionally their stop at the Empire is just a quick refuel/resupply as heir primary destination is Doros to the south. It’s cheaper to get supplies in Majadan, but more lucrative to sell goods in Doros.