Οι Αθηναίοι καιοι Αιγύπτιοι εγκαταστάθηκαν έτσι για να πολιορκήσουν το Λευκό Κάστρο.Η πολιορκία προφανώς δεν προχώρησε καλά, και πιθανότατα διήρκεσε τουλάχιστον τέσσερα χρόνια, αφού ο Θουκυδίδης λέει ότι ολόκληρη η εκστρατεία τους κράτησε 6 χρόνια, και από αυτό το διάστημα οι τελευταίοι 18 μήνες καταλήφθηκαν με την Πολιορκία της Προσόπτης.Σύμφωνα με τον Θουκυδίδη, αρχικά ο Αρταξέρξης έστειλε τον Μεγάβαζο να προσπαθήσει να δωροδοκήσει τους Σπαρτιάτες για να εισβάλουν στην Αττική, για να αποσύρει τις αθηναϊκές δυνάμεις από την Αίγυπτο.Όταν αυτό απέτυχε, συγκέντρωσε έναν μεγάλο στρατό κάτω από (προκαλώντας σύγχυση) τον Μεγάβυζο και τον έστειλε στην Αίγυπτο.Ο Διόδωρος έχει λίγο πολύ την ίδια ιστορία, με περισσότερες λεπτομέρειες.Αφού απέτυχε η απόπειρα δωροδοκίας, ο Αρταξέρξης έβαλε τον Μεγάβυζο και τον Αρτάβαζο επικεφαλής 300.000 ανδρών, με οδηγίες να καταπνίξουν την εξέγερση.Πήγαν πρώτα από την Περσία στην Κιλικία και συγκέντρωσαν ένα στόλο από 300 τριήρεις από τους Κιλίκες, τους Φοίνικες και τους Κύπριους και πέρασαν ένα χρόνο εκπαιδεύοντας τους άνδρες τους.Στη συνέχεια κατευθύνθηκαν τελικά στην Αίγυπτο.Ωστόσο, οι σύγχρονες εκτιμήσεις τοποθετούν τον αριθμό των περσικών στρατευμάτων στον σημαντικά χαμηλότερο αριθμό των 25.000 ανδρών, δεδομένου ότι θα ήταν εξαιρετικά ανέφικτο να στερηθεί από τις ήδη τεταμένες σατραπείες περισσότερη ανθρώπινη εξουσία από αυτήν.Ο Θουκυδίδης δεν αναφέρει τον Αρτάβαζο, ο οποίος αναφέρεται από τον Ηρόδοτο ότι συμμετείχε στη δεύτερη περσική εισβολή στην Ελλάδα.Ο Διόδωρος μπορεί να κάνει λάθος για την παρουσία του σε αυτή την εκστρατεία.Είναι ξεκάθαρα πιθανό ότι οι περσικές δυνάμεις πέρασαν όντως κάποιο παρατεταμένο χρόνο στην εκπαίδευση, αφού χρειάστηκαν τέσσερα χρόνια για να ανταποκριθούν στην αιγυπτιακή νίκη στην Παπρέμις.Αν και κανένας από τους συγγραφείς δεν δίνει πολλές λεπτομέρειες, είναι σαφές ότι όταν ο Μεγάβυζος έφτασε τελικά στην Αίγυπτο, μπόρεσε να άρει γρήγορα την πολιορκία της Μέμφιδας, νικώντας τους Αιγύπτιους στη μάχη και διώχνοντας τους Αθηναίους από τη Μέμφιδα.