Athenerne ogegypterne slog sig således ned for at belejre Det Hvide Slot.Belejringen udviklede sig åbenbart ikke godt og varede sandsynligvis i mindst fire år, eftersom Thukydid siger, at hele deres ekspedition varede 6 år, og af denne tid var de sidste 18 måneder besat med belejringen af ​​Prosoptis.Ifølge Thukydid sendte Artaxerxes først Megabazus for at prøve at bestikke spartanerne til at invadere Attika for at trække de athenske styrker ud af Egypten.Da dette mislykkedes, samlede han i stedet en stor hær under (forvirrende) Megabyzus, og sendte den til Egypten.Diodorus har mere eller mindre den samme historie, med flere detaljer;efter at forsøget på bestikkelse mislykkedes, satte Artaxerxes Megabyzus og Artabazus i spidsen for 300.000 mand med instruktioner om at dæmpe oprøret.De gik først fra Persien til Kilikien og samlede en flåde på 300 triremer fra kilikerne, fønikerne og cyprioterne og brugte et år på at træne deres mænd.Så tog de endelig til Egypten.Moderne skøn placerer imidlertid antallet af persiske tropper til det betydeligt lavere tal på 25.000 mand, da det ville have været yderst upraktisk at fratage de allerede anstrengte satrapier mere mandskab end det.Thukydid nævner ikke Artabazus, som af Herodot rapporteres at have deltaget i den anden persiske invasion af Grækenland;Diodorus kan tage fejl om sin tilstedeværelse i denne kampagne.Det er klart muligt, at de persiske styrker brugte længere tid på træning, da det tog fire år for dem at reagere på den egyptiske sejr ved Papremis.Selvom ingen af ​​forfatterne giver mange detaljer, er det klart, at da Megabyzus endelig ankom til Egypten, var han i stand til hurtigt at ophæve belejringen af ​​Memphis, besejre egypterne i kamp og drev athenerne fra Memphis.