You'de be surprised, most of them have no permits at all. Especially the ones operating businesses.
They come with a lot of cash to bribe their way through the country.
Most of them are illegal immigrants or aliens and will do anything to stay in the country. ..including marrying local girls who, and this comes as no surprise, are easily attracted by their uzungulikeness and of course a little bit of money.