Etter at Nubia hadde vokst seg strie og rastløse under tidligere faraoer, besluttet Senusret I å sende straffeekspedisjoner sørover. Han sendte også en militær ekspedisjon inn i Midtøsten. Disse krigstoktene fødte legenden om en mektig kriger ved navn Sesostris, en fortelling formidlet av Manetho, Herodotos, og Diodorus Siculus. Manetho hevdet at den mytiske Sesostris ikke bare undertrukket landene slik også Senusret I gjorde det, men også erobret deler av Kanaan, og til og med krysset over til Europa for å underlegge seg Trakia. Imidlertid er det ingen samtidige nedtegnelser, verken egyptiske eller andre samtidige skrifter som støtter disse påstandene, heller ikke er det nevnt en faktisk konge eller hærfører ved navn Sesostris.