बिहार से तिहाड़ जेल के लिये भेजे गये बाहुबली शहाबुदद्दीन का ट्रेन में भी विवादों से पीछा नहीं छूटा | पटना से संपूर्ण क्रांति एक्सप्रेस से दिल्ली जाने के क्रम में शहाबुद्दीन बेटिकट पाये गये और नतीजा उन्हें चार सौ चालीस रूपये की पेनाल्टी देनी पड़ी | जानकारी के मुताबिक प्रशासन की ओर कई बर्थ का रिजर्वेशन कराया गया था लेकिन शहाबुद्दीन जनरल टिकट पर ट्रेन में सफर कर रहे थे | ट्रेन जैसे ही पटना से खुली टीटीई ने बर्थ मिलाना शुरू किया इस दौरान टिकट चेकिंग के दौरान जब शहाबुद्दीन के पास टीटीई पहुंचे तो उनसे रिजर्वेशन टिकट मांगी गई |अनाधिकृत रूप से सफर करने के कारण टीटीई ने मौके पर शहाबुद्दीन को जुर्माने की रसीद थमाई|शहाबुद्दीन पर रेल नियमों के तहत 440 रुपए का जुर्माना किया गया लेकिन जुर्माना किसने भरा इसकी पुष्टि नहीं हो सकी है | माना जा रहा है सुरक्षा कारणों से शहाबुद्दीन का रिजर्वेशन नहीं कराया गया था | अधिकारियों ने भी दबी जुबान से जुर्माने का सच स्वीकारा लेकिन आधिकारिक बयान देने से बचते रहे| सुरक्षा को लेकर प्रशासन इस कदर सतर्क रहा कि पटना से मुगलसराय के बीच शहाबुद्दीन का बर्थ दो बार बदला गया| शहाबुद्दीन राजेंद्र नगर स्टेशन पर संपूर्ण क्रांति के एस2 कोच में सवार हुए थे|