એવો આરોપ પણ મૂકાયો હતો કે સોહરાબુદ્દીનને પાકિસ્તાનના આતંકવાદી સંગઠન લશ્કર-એ-તૈબા સાથે સંબંધ હતો.