इसके अलावा ओड़िशा के कटक के पास एक मदरसा से भी उसका संबंध था. उस मदरसे में अधिकांश बच्चे (90 में करीब 60 बच्चे) लोहरदगा के तीन गांव के हैं. खुफिया एजेंसियां कई महीनों से कटकी के पीछे लगी हुई थी. कटक में उसकी गिरफ्तारी के बाद पुलिस को पता चला था कि उसके संबंध अलकायदा से हैं.
अलकायदा से संबंध रखने के आरोप में दिल्ली और यूपी से गिरफ्तार तीन युवकों से भी कटकी के संबंध रहे हैं. इसके अलावा वर्ष 2007 में इंग्लैंड के ग्लासगो इंटरनेशनल एयरपोर्ट के पास हुए कार ब्लास्ट में घायल आतंकी काफिल से कटकी के मधुर संबंध थे. काफिल बंगलुरु का रहनेवाला था. उसका ससुराल जमशेदपुर में थे. काफिल के निकाहनामे पर कटकी के हस्ताक्षर भी पाये गये हैं.