وجاء ذكر عبد الله بن علي الطليحي في أربع وثائق مداينة الدائن فيها هو الثري المعروف في وقته محمد الرشيد الحميضي.
الأولى مؤرخة في ٣ ربيع الأول سنة ١٣٠٦ هـ بخط عبد الله الحنيشل.
والثانية بخط محمد بن عبد العزيز السويلم.
والثالثة بخط عبد الله الحنيشل أيضًا مؤرخة بالتاريخ نفسه.
والرابعة بخط الكاتب نفسه ولكن تاريخها متأخر عن التي قبلها بسنة واحدة إذ هي مكتوبة في عام ١٣٠٧ هـ.
والتالية بخط عبد العزيز الصعب التويجري مؤرخة في عام ١٣٠٤ هـ.