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