وورد اسم عبد الكريم بن عثمان العيدان شاهدًا على وثيقة مداينة بين إبراهيم بن يحيى الكردا وبين عثمان بن عبد الله المعارك والدين خمسة آلاف وزنة تمر تزيد سبعمائة وسبعين وزنة تمر والشاهد عبد الكريم بن عثمان العيدان والكاتب عبد العزيز المحمد بن سيف وتاريخها ١٥ جمادي الثانية عام ١٣١٥ هـ.
وقد نقلت صورتها في رسم المعارك في حرف الميم.
وهذه وثيقة فيها شهادة محمد العثمان بن عيدان على مداينة بين عبد الله بن جربوع وإقرار ابنه أو شهادته على الدين الذي في ذمة ابيه لعمر بن سليم وهي بخط محمد العبد العزيز السويلم وتاريخها ٣ ذي الحجة من عام ١٢٩٤ هـ.