Athenerne ogegypterne slo seg dermed ned for å beleire det hvite slottet.Beleiringen gikk tydeligvis ikke bra, og varte sannsynligvis i minst fire år, siden Thukydides sier at hele ekspedisjonen deres varte i 6 år, og av denne tiden var de siste 18 månedene okkupert med beleiringen av Prosoptis.I følge Thukydides sendte Artaxerxes først Megabazus for å prøve å bestikke spartanerne til å invadere Attika, for å trekke de athenske styrkene fra Egypt.Da dette mislyktes, samlet han i stedet en stor hær under (forvirrende) Megabyzus, og sendte den til Egypt.Diodorus har mer eller mindre den samme historien, med flere detaljer;etter at forsøket på bestikkelser mislyktes, satte Artaxerxes Megabyzus og Artabazus til ansvar for 300 000 mann, med instruksjoner om å slå ned opprøret.De dro først fra Persia til Cilicia og samlet en flåte på 300 triremer fra kilikerne, fønikerne og kypriotene, og brukte et år på å trene sine menn.Så dro de til slutt til Egypt.Moderne estimater setter imidlertid antallet persiske tropper til det betydelig lavere tallet på 25 000 mann gitt at det ville ha vært svært upraktisk å frata de allerede anstrengte satrapiene mer mannskap enn det.Thukydides nevner ikke Artabazus, som er rapportert av Herodot å ha deltatt i den andre persiske invasjonen av Hellas;Diodorus kan ta feil om hans tilstedeværelse i denne kampanjen.Det er helt klart mulig at de persiske styrkene brukte lengre tid på trening, siden det tok fire år for dem å svare på den egyptiske seieren ved Papremis.Selv om ingen av forfatterne gir mange detaljer, er det klart at da Megabyzus endelig ankom Egypt, klarte han raskt å løfte beleiringen av Memphis, beseire egypterne i kamp og drev athenerne fra Memphis.