Fra Egypt forsøkte Kambyses å erobre kongedømmet Kusj, dvs kongedømmene i Napata og Meroe, som lå i det moderne Sudan. Men hans armé var ikke i stand til å krysse ørkenen. Etter store tap ble han tvunget til å snu. I en inskripsjon fra Napata (i muséet i Berlin) sier den nubiske kong Nastesen at han slo troppene til Kembasuden, dvs Kambyses, og tok alle hans skip. En annen ekspedisjon mot Siwa-oasen slo likeledes feil, og planen om å angripe Kartago mislyktes fordi fønikerne nektet å gå til krig mot sine landsmenn.