Escontra'l final del sieglu XV, los estaos wólof de Jolof, Kayor, Baol y Walo convirtiérense nuna federación, siendo Jolof la so poder metropolitanu. La posición de rei yera ostentada pol bourba wólof y los gobernantes de los otros estaos federaos debíen-y llealtá, magar se-yos dexaba soberanía local n'asuntos internos de cada estáu. Saloum y Sine pasaron a xunise a la federación darréu. Primero que el pueblu wólof empezara a comerciar colos mercaderes portugueses, yá esfrutaben de los beneficios de llazos comerciales y culturales largamente establecíos colos imperios de Sudán Occidental. Coles mesmes, teníen rellaciones comerciales con Futa Toru y los bereberes del norte d'África. Al traviés d'estos primeros llazos comerciales y de la so organización, los estaos wólof llograron una riqueza creciente y una terrible fortaleza.