وخلال الزيارة التي رافقه فيها فضيلة الشيخ أحمد بن حسن المعلم رئيس مجلس علماء السنة والجماعة في حضرموت تبادل المحافظ الديني مع فضيلة العلامة مديحج الأحاديث الودية والتهاني بخواتم شهر رمضان الفضيل,  جعلنا الله من صوامه وقوامه..

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