ولم يحتل فاشودة وفازوغلي، بل كان يرسل إليها العمال لجلب الحبوب والعبيد على سبيل الجزية.
وكان يطلب إلى عماله المحافظة على الصلوات الخمس، وتلاوة راتب المهدي، والجهاد والطاعة، وإقامة العدل، والبعد عن الفساد.
وبلغ جيشه في أم درمان أكثر من 50 ألف في ستة أقسام: قسم الملازمية القديم وقائده بخيت جاموس النوبي، والملازمية الجديد وقائده شيخ الدين بن الخليفة، والكارة بقيادة إبراهيم الخليل، والراية الزرقاء بقيادة يعقوب أخي الخليفة، والراية الصفراء بقيادة محمد شريف، والراية الخضراء بقيادة الخليفة ود الحلو، وألحق بالجيش قسم الصحراء الشرقية بقيادة عثمان دقنة، وكان عند التعايشي مدافع وذخائر.
وكان يجمع الزكاة والعشور والغنائم، وأهمل الزراعة أولا، وراجت صناعة الأسلحة، وأبقى الترسانة والمراكب وخط التلغراف بين الترسانة وأم درمان، وأنشأ معملا للصابون، وضرب النقود من الفضة، وكان التعليم قاصرا على حفظ القرآن وتفسيره.
وقد أبطل أمناء ونواب المهدي، وحصر القضاء في قاضي الإسلام وأعوانه، وكان رفع الدعوى إليه شفهيا عند دخوله المسجد بالنداء عليه: يا خليفة المهدي، إني مظلوم، فيسمع قضية المتظلم ويفصل فيها.
وكان سجنه حوشا واسعا مسورا، في وسطه أكواخ من الحجر والطين، يزدحم فيها المساجين مقيدين في أرجلهم، وبالجنزير في أعناقهم، واستعمل المشانق والبربندي «الفلق».
وسياسته الخارجية قامت على دعوة الملوك والأمم إلى المهدية، أو محاربة جيرانه، وقد منع دخول الأجانب.
وكتب إلى منليك إمبراطور الحبشة، سنة 1308 هجرية:
وبعد، فمن عبد ربه خليفة المهدي - عليه السلام - الخليفة عبد الله بن محمد خليفة الصديق إلى منليك، نعلمك أنا قد كنا قبل هذا كاتبناك للدخول في الملة الإسلامية، والانتظام في سلك أتباع المهدية، رحمة بك وشفقة عليك وحبا لهدايتك وخوفا عليك من الموت على ملة الكفار الذين مصيرهم إلى النار وغضب الجبار، وحذرناك عاقبة الخلاف والإعراض، وقد مضت من عهد ذلك مدة، وما أتانا منك رد على المكاتبة التي حررناها إليك، وما علمنا السبب في ذلك. أفما وصلت إليك مكاتبتنا أم وصلت واخترت عدم مجاوبتنا كما حصل من الهالك النفس يوحنا عظيم الحبش؟ فإنا قد كاتبناه مرارا، ودعوناه إلى الإسلام جهارا، فاستكبر واستنكف حتى أهلكه الله - تعالى - على يد أنصار الدين، هو ومن معه من الوزراء والمشركين، وقطعت رءوسهم وحملت إلينا، فكانت عبرة للمعتبرين وعظة للمتعظين.
وغاية الأمر أنا قد ضربنا صفحا عن جميع ما مضى منك، ومن باب الشفقة عليك حررنا هذا ثانيا إليك بدعوتك إلى الدخول في ملة الإسلام، والانتظام في سلك أتباع المهدي، والإذعان لحكمنا والعمل بإشارتنا، فإن أجبت داعينا وشهدت أن لا إله إلا الله وأن محمدا رسول الله، وحسن إسلامك والتزمت العمل بإشارتنا، وصرت من ضمن أتباع المهدية القائمين بأوامرها المرضية، فاعلم أنا سنقبلك ونجعلك أميرا من طرفنا على بلادك، وتكون مكرما لدينا، وإلا فإن أعرضت عن ذلك فذنبك عليك، لكن يلزمك أن تكون واقفا على حدودك، ولا تتعدى حدود الإسلام، وإلا فإن تعديت الحدود فلا بد من مناجزتك الحرب، ويكون عليك من الهلاك والدماء مثل ما كان على الهالك يوحنا لما طغى وبغى وتعدى الحدود، وها قد أنذرناكم بهذا، وفيه الكفاية لك. والسلام على من اتبع الهدى. في سنة 1308ه.
وقد رد منليك على التعايشي بتاريخ 11 يونية سنة 1896 بما يلي:
غلب الأسد من طائفة يهوذا منليك الثاني المجعول بإرادة المولى ملك ملوك الأيتيوبية، إلى جناب الخليفة عبد الله بن محمد، بعد مزيد السلام، كيف حالتكم؟ أما أنا فأشكر الله بخير وعافية، وأخبركم أني بعد حصول المحاربة بيننا وبين التليان بناحية مدينة عدوة، غلبتهم بإحسان الباري وعدت إلى مدينتي المحروسة بخير وسلام، وأما باقي الكلام الذي أريد أن أبلغه إياكم، فالرسول الواصل صحبة هذا، وهو الحاج أحمد يخبركم به شفاها ودمتم. كتب بمدينة أديس أبابا في سنة 1888 حبشية 29 ذي الحجة سنة 1313ه/11 يونية سنة 1896م.