यूपी पुलिस और एसटीएफ लगातार मुन्ना बजरंगी को तलाश कर रही थी. उसका यूपी और बिहार में रह पाना मुश्किल हो गया था. दिल्ली भी उसके लिए सुरक्षित नहीं था. इसलिए मुन्ना भागकर मुंबई चला गया. उसने एक लंबा अरसा वहीं गुजारा. इस दौरान उसका कई बार विदेश जाना भी होता रहा. उसके अंडरवर्ल्ड के लोगों से रिश्ते भी मजबूत होते जा रहे थे. वह मुंबई से ही फोन पर अपने लोगों को दिशा निर्देश दे रहा था.