तेज बहादुर ने फेसबुक पर चार वीडियो शेयर किए थे। इन वीडियो में जली रोटी, पानी वाली दाल को दिखाया गया था। मीडिया में मामला उजागर होने के बाद केंद्रीय गृह मंत्री राजनाथ सिंह ने तत्काल मामले की जांच का आदेश दिया था। बीएसएफ ने मामले पर सफाई देते हुए खराब खाना दिए जाने से इनकार किया था। इसके अलावा अधिकारियों ने यादव पर अपनी सेवा शर्तों का उल्लंघन करने का भी आरोप लगाया था।
यादव को सेना के सामान्य आदेशों का उल्लंघन करने का भी दोषी पाया गया। यादव ड्यूटी के दौरान दो मोबाइल फोन रखते थे जो कि एसओपी (स्टैंडर्ड ऑपरेटिंग प्रोसीजर) के खिलाफ है। इसके अलावा यूनिफॉर्म में सोशल मीडिया पर तस्वीरें डालकर भी निर्देशों का उल्लंघन यादव ने किया। यादव ने बीएसएफ के इस फैसले पर कहा है कि वे बर्खास्तगी के खिलाफ अदालत में अपील करेंगे। हालांकि उनके बाद बीएसएफ के उच्चतर मुख्यालय में अपील करने का विकल्प भी मौजूद है।