Senusret III var en krigerkonge som ofte selv dro ut i felten. I hans 6. regjeringsår fikk han rensket opp en kanal fra det gamle rike ved første katatrakt for å lette reise til øvre Nubia. Han benyttet dette for å rette en rekke av brutale angrip i sitt 6., 8., 10., og 16. år. Etter disse seirene bygde Senusret en rekke av store festninger gjennom hele landet for å etablere formelle grenser ved Semna mellom de egyptiske erobringene og resten av Nubia. Personellet ved disse festningene ble beordret om sende hyppige rapporter til hovedstaden om bevegelsene og aktivitetene til de lokale innfødte medjaiere, en del av disse har blitt bevart, og avslørt hvor tett egypterne hadde til hensikt å kontrollere den sørlige grensen. Medjaiere fikk ikke tillatelse til å komme nord for grensen med skip, og kunne heller ikke krysse landet med sin tamdyr, men ble beordret om å reise til festningene for å drive handel. Etter dette sendte Senusret enda en hær i sitt 19. år, men snudde om grunnet unormal lav vannstand i Nilen, noe som kunne skade skipene hans. En av Senusrets soldater nedtegnet også en hær mot Kanaan, kanskje mot byen Sikem, den eneste referansen til en militær kampanje mot en lokalitet i Kanaan fra hele litteraturen i mellomriket.