पहलगाम में पर्यटकों की एक बड़ी संख्या महाराष्ट्र से थी, इसलिए भाजपा के नेतृत्व वाली महायुति सरकार ने बचाव और राहत अभियान शुरू करने में देर नहीं लगाई। अजीब बात यह है कि तीन सत्तारूढ़ दलों में से दो - भाजपा और शिवसेना - इस मिशन पर एक साथ काम करने के बजाय अलग-अलग काम करते दिखाई दिए।
जहां फडणवीस ने बुधवार सुबह अपने पार्टी सहयोगी और जल संसाधन मंत्री गिरीश महाजन को महाराष्ट्र के पर्यटकों को सुरक्षित वापस लाने में मदद करने के लिए श्रीनगर भेजा, वहीं शिंदे ने भी इसी तरह के मिशन पर शिवसेना के पदाधिकारियों की एक टीम घाटी भेजी। शिवसेना की टीम में सांसद श्रीकांत शिंदे के निजी सहायक अभिजीत दारकेकर और डोंबिवली से शिवसेना के उप प्रमुख राजेश कदम शामिल थे। इसके बाद शिंदे बुधवार शाम को खुद चार्टर्ड फ्लाइट से श्रीनगर पहुंचे।
जल्द ही शिंदे के कार्यालय की ओर से एक बयान जारी किया गया। इसमें कहा गया, "चूंकि उपमुख्यमंत्री खुद जम्मू-कश्मीर गए हैं, इसलिए सरकार द्वारा किए जाने वाले राहत कार्य में तेजी आएगी। इसमें यह भी रेखांकित किया गया है कि किसी भी दुर्घटना की स्थिति में शिंदे लोगों की मदद के लिए सबसे पहले पहुंचेंगे।" इसके बाद, फडणवीस और शिंदे ने महाराष्ट्र में फंसे पर्यटकों को वापस लाने के लिए विशेष उड़ानों की व्यवस्था करने के लिए अलग-अलग प्रयास किए। फडणवीस के कार्यालय ने कहा कि गुरुवार को श्रीनगर से मुंबई में फंसे 83 पर्यटकों को लाने के लिए इंडिगो की एक विशेष उड़ान की व्यवस्था की गई थी। एक और उड़ान का भी प्रबंध किया जा रहा था। तब तक, शिंदे ने फंसे हुए लोगों को वापस लाने के लिए एक विशेष विमान की व्यवस्था करने के बारे में केंद्रीय नागरिक उड्डयन मंत्री राम मोहन नायडू से बात कर ली थी।