Atenjani iEgipćani su se tako smjestili da opsjednu Bijeli dvorac.Opsada očito nije dobro napredovala i vjerojatno je trajala najmanje četiri godine, jer Tukidid kaže da je cijela njihova ekspedicija trajala 6 godina, a od ovog vremena posljednjih 18 mjeseci bilo je okupirano opsadom Prosoptisa.Prema Tukididu, Artakserkso je isprva poslao Megabaza da pokuša podmititi Spartance da napadnu Atiku, kako bi odvukli atenske snage iz Egipta.Kad to nije uspjelo, on je umjesto toga okupio veliku vojsku pod (zbunjujuće) Megabizom i poslao je u Egipat.Diodor ima više-manje istu priču, s više detalja;nakon što je pokušaj podmićivanja propao, Artakserkso je postavio Megabiza i Artabaza na čelo 300 000 ljudi, s uputama da uguše pobunu.Prvo su otišli iz Perzije u Ciliciju i sakupili flotu od 300 trirema od Kiličana, Feničana i Ciprana, te proveli godinu dana obučavajući svoje ljude.Zatim su se konačno uputili u Egipat.Suvremene procjene, međutim, smještaju broj perzijskih trupa na znatno nižu brojku od 25 000 ljudi s obzirom na to da bi bilo krajnje nepraktično lišiti ionako napete satrapije bilo kakve više ljudske snage od te.Tukidid ne spominje Artabaza, za kojeg Herodot izvještava da je sudjelovao u Drugoj perzijskoj invaziji na Grčku;Diodor je možda u zabludi o svojoj prisutnosti u ovoj kampanji.Jasno je moguće da su perzijske snage provele neko dulje vrijeme u obuci, jer im je trebalo četiri godine da odgovore na egipatsku pobjedu kod Papremisa.Iako ni jedan od autora ne daje mnogo detalja, jasno je da je Megabyzus, kada je konačno stigao u Egipat, uspio brzo prekinuti opsadu Memphisa, porazivši Egipćane u bitci i protjeravši Atenjane iz Memphisa.