Ettersom utbyggingen foregikk såpass raskt oppstod det en enorm tilstrømning av arbeidere som slo opp ulovlige bosetninger i de sørlige industriområdene der industrien enda var under utbygging. Bosetningene ble kalt Naledi, «stjernen», som også kunne bety «under åpen himmel» eller «et samfunn som skiller seg fra de andre». Det økende antallet ulovlige bosetninger førte til at bystyret og departementet for lokale myndigheter og land (engelsk: Ministry of Local Government and Lands) i 1971 kartla Bontleng-området, der de kunne bygge ut lavinntektsboliger. Likevel fortsatte Naledi å vokse i takt med boligmangelen, som aldri tidligere hadde vært så høy. I 1973 bygde Botswana Housing Corporation (BHC) ut New Naledi («nye Naledi») like ved Old Naledi («gamle Naledi»), og innbyggerne ble flyttet til de nye områdene. Boligmangelen fortsatte likevel å stige, og innflytterne mislikte boligene i de nyutbygde områdene. Problemet ble løst i 1975 da sir Seretse Khama, presidenten i Botswana, flyttet Naledi industriområdene til et område for lavinnteksboliger.