Da disse sentrene utviklet seg, begynte lokale samfunn å slå seg sammen i forbund, avhengig av forskjellige strategier som skilte seg fra tidlige semi-nomadiske livsstiler. En slik politikk som er kalt for «A-gruppen» oppsto i nedre Sudan en gang rundt 3800 f.Kr., samtidig med det førdynastiske Naqada-folket i Øvre Egypt som delte en bortimot identisk kultur. Etter at A-gruppen forsvant, har arkeologiske funn bevitnet at fast bosetning var spredt og uvanlig. Den kulturen som kalles «C-gruppen», utgjorde kongedømmet Kusj, og begynte å opptre jevnlig i egyptiske nedtegnelser og bevitnes av arkeologiske spor. Det er fra egyptiske, hebraiske og gresk-romerske nedtegnelser vi har det meste av vår kunnskap om Kusj.