بعد أن انتظم الأمرُ في مِصرَ للفاطميِّينَ تهيَّأَ المعِزُّ الفاطميُّ العُبَيديُّ للانتقالِ إليها، فسار بخزائِنِه وتوابيتِ آبائه. وكان دخولُه إلى الإسكندريَّة في شعبان سنة 362 وتلقَّاه قاضي مصر الذهلي وأعيانُها، فأكرمهم وطال حديثُه معهم وأظهر لهم أنَّ قَصْدَه الحَقُّ والجِهادُ، وأن يختِمَ عُمُرَه بالأعمالِ الصالحة، وزعم أنَّه يُقيمُ أوامِرَ جَدِّه رسولِ الله صلَّى الله عليه وسلم، ووعَظَ وذَكَّرَ حتى بكى بعضُهم ثم خلَعَ عليهم. وقال للقاضي أبي الطاهر الذهلي: من رأيتَ مِن الخُلَفاء؟ فقال: واحِدًا. قال: من هو؟ قال مولانا، فأعجَبَه ذلك. ثم إنَّه سار حتى خيَّمَ بالجيزةِ فأخذ عسكرُه في التعدية إلى الفُسطاط، ثم دخل القاهرةَ وقد بُنِيَ له بها قَصرُ الإمارةِ وزُيِّنَت مصر، فاستوى على سريرِ مُلكِه.