وكانت لعبد الكريم الفكون مراسلات مع عدد من علماء عصره، منهم الجزائريون وغير الجزائريين، فقد ذكر هو أنه كان يتراسل مع سيد قدورة وأحمد المقري ومحمد تاج العارفين العثماني وإبراهيم الغرياني التونسي، وغيرهم، وأورد المقري في (نفح الطيب) رسالة بعثها إليه عبد الكريم الفكون من قسنطينة سنة ١٠٣٨، وهي الرسالة التي أخبره فيها الفكون أنه متجه إلى الله هروبا من نفسه الأمارة بالسوء، وقد علق المقري على ذلك بأن الفكون (مائل إلى التصوف، ونعم ما فعل). وفي رسالة الفكون ما يشير إلى تبادل الرسائل بينه وبين المقري قبل ذلك، فقد أضاف الفكون إلى رسالته المسجوعة تسعة أبيات على وزن وقافية الأبيات التي ذيل بها المقري رسالته إلى الفكون، مع الاعتذار بأنه ليس من أهل هذا الفن، كما أخبر الفكون زميله بأنه ينوي وضع شرح على منظومة (إضاءة الدجنة) للمقري في علم الكلام ووعده بأن يحمل الشرح معه عند حجة العام الموالي، وأنه مشتاق لزيارة الحرم، واعتذر له عن قلة أبيات الشعر لوفاة زوجه. أما المقري فقد سمى الفكون (عالم المغرب الأوسط
٢ / ١٩٥