প্রয়োজনীয় মেরামত ও মান উন্নয়নের পরে কমান্ডার ইউসুফ রাজার নেতৃত্বে গাজী পুনরায় আফ্রিকা মহাদেশ নৌ প্রদক্ষিণ করে ১৯৭০ সালের ২ এপ্রিল পাকিস্তানের করাচি উপকূলে পৌছায়।

১৯৭১ সালের আগস্টে ভারতীয় নৌবাহিনী তাদের বিমানবাহী রণতরী আইএনএস বিক্রান্তকে পূর্বাঞ্চলীয় নৌ কমান্ডের অধীনে বিশাখাপত্তনমে স্থানান্তর করে। যার ফলে পাকিস্তান নৌবাহিনী তাদের ডুবোজাহাজের অভিযান পরিকল্পনা নতুন করে সাজাতে বাধ্য হয়। ১৯৭১ সালের পূর্বে আইয়ুব প্রশাসনের কাছে পূর্ব পাকিস্তানের নৌ প্রতিরক্ষা ব্যবস্থা জোরদারের জন্য বেশ কিছু প্রস্তাব পেশ করা হয়, কিন্তু শেষ পর্যন্ত এর কোনটিই কার্যকর হয়নি। যার ফলে পূর্ব পাকিস্তানে নৌবাহিনী ভারতীয় নৌবাহিনীর মোকাবেলায় খুবই দুর্বল হয়ে পরে। পূর্ব পাকিস্তান নৌবাহিনীর বিদ্রোহী কর্মকর্তা ও নাবিকদের দ্বারা পরিচালিত অপারেশন জ্যকপট সফলভাবে সম্পন্ন হলে পাকিস্তান নৌবাহিনীর পূর্বাঞ্চলীয় কমান্ড মারাত্মক চাপের সম্মুখীন হয়। এই সময়ে পূর্ব পাকিস্তানের তিনটি রণাঙ্গনে ভারতীয় নৌবাহিনীর অগ্রগতি পাকিস্তান নৌবাহিনীর পূর্বাঞ্চলীয় কমান্ডকে আরো চাপে ফেলে। ইয়াহিয়া প্রশাসন পাকিস্তান নৌবাহিনীকে পূর্ব পাকিস্তানে নৌ প্রতিরক্ষা ব্যবস্থা শক্তিশালী করার জন্য চাপ দিতে থাকে। যার ফলে পাকিস্তান নৌবাহিনী সদরদপ্তরকে তাদের মূল পরিকল্পনা থেকে সরে আসতে হয় এবং কোন প্রকার বন্দর সুবিধা ছাড়াই গাজীকে যুদ্ধে মোতায়ন করা হয়। অনেক জ্যেষ্ঠ কমান্ডার অনুভব করেছিলেন, গাজীকে শত্রু সীমার ভেতরে কোন অভিযানে প্রেরণ করা হবে অত্যন্ত ঝুঁকিপূর্ণ একটি কাজ এবং একটি মাত্র অপ্রচলিত ডুবোজাহাজের পক্ষে লক্ষ্য অর্জন করা অসম্ভব হয়ে দাঁড়াবে। কিন্তু যুদ্ধ শুরু হয়ে গেলে গাজীকে দিয়ে অভিযান পরিচালনা করা অনিবার্য হয়ে দাঁড়ায়।

অভিযানে প্রেরণের পূর্বেই "গাজী"র বিভিন্ন যন্ত্রাংশে সমস্যা দেখা দিতে থাকে এবং অনেক পুরাতন ডুবোহাজাজ হওয়ায় তাতে বয়সজনিত সমস্যা দেখা দেয়। সেসময়ে গাজীই ছিল পাকিস্তানের একমাত্র ডুবোজাহাজ যেটি দূরবর্তী অবস্থানে গিয়ে শত্রু সীমার ভেতরে আক্রমণ করতে সক্ষম ছিল। তাই গাজীকে বাধ্য হয়েই অভিযানে প্রেরণ করা হয়, যার লক্ষ্য ছিল ভারতীয় নৌবাহিনীর বিমানবাহী রণতরী "বিক্রান্ত"কে ধ্বংস বা ক্ষতিসাধন করা। ১৯৭১ সালের ১৪ নভেম্বর গাজী ১০ জন কর্মকর্তা এবং ৮২ জন নাবিক নিয়ে আরব সাগরের ভারতীয় অংশ দিয়ে গোপনে পথ পাড়ি দিয়ে বঙ্গোপসাগরে পৌছায়। এই অভিযানের নেতৃত্বে ছিলেন কমান্ডার জাফর মুহাম্মদ, যিনি প্রথমবারের মতো একটি ডুবোজাহাজের কমান্ডারের দায়িত্ব পালন করছিলেন। "গাজী"র এই অভিযানের দুইটি লক্ষ্য ছিল। প্রধান লক্ষ্য ছিল, ভারতীয় রণতরী বিক্রান্তকে খুজে বের করা এবং ধ্বংস করা এবং প্রথম লক্ষ্য সফল হলে ভারতের পূর্ব উপকূলে মাইন পেতে রেখে আসা।

পাকিস্তানি ব্যাখ্যা
১৯৬৫ সালের ইন্দো-পাকিস্তান যুদ্ধে পশ্চিম রণাঙ্গন
১৯৭১ সালে ইন্দো-পাকিস্তান যুদ্ধের পূর্ব রণাঙ্গন
গোয়েন্দা তথ্য ও প্রতারণা