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