The empire's rise was mainly attributed to its control of trans-Saharan trade routes, which facilitated economic prosperity and political influence in the region.