Là một người ủng hộ dân chủ và chủ nghĩa xã hội, Mujib đã vươn lên hàng ngũ của Liên minh Awami và chính trị Đông Pakistan với tư cách là một nhà hùng biện lôi cuốn và mạnh mẽ. Ông trở nên nổi tiếng vì sự phản đối của ông đối với sự phân biệt đối xử về sắc tộc và thể chế của người Pakistan ở Pakistan, người chiếm phần lớn dân số của bang. Khi căng thẳng gia tăng, ông đã vạch ra một kế hoạch tự trị 6 điểm và bị chế độ của Nguyên soái Ayub Khan bỏ tù vì tội phản quốc. Mujib đã lãnh đạo Liên đoàn Awami giành chiến thắng trong cuộc bầu cử dân chủ đầu tiên của Pakistan vào năm 1970. Mặc dù chiếm được đa số, Liên đoàn không được chính quyền quân sự cầm quyền mời thành lập chính phủ. Khi sự bất tuân dân sự nổ ra trên khắp Đông Pakistan, Mujib đã gián tiếp tuyên bố độc lập Bangladesh trong một bài phát biểu mang tính bước ngoặt vào ngày 7 tháng 3 năm 1971. Vào ngày 26 tháng 3 năm 1971, Quân đội Pakistan đã phản ứng với các cuộc biểu tình rầm rộ với Chiến dịch Tìm kiếm, trong đó Thủ tướng Mujib bị bắt giữ và bị đưa lên máy bay đến nơi biệt giam ở Tây Pakistan, trong khi dân thường, sinh viên, trí thức, chính trị gia và người đào tẩu quân đội bị giết một phần của cuộc diệt chủng năm 1971 ở Bangladesh. Trong thời gian Mujib vắng mặt, nhiều người Bengal đã gia nhập Mukti Bahini và đánh bại Lực lượng Vũ trang Pakistan trong Chiến tranh Giải phóng Bangladesh. Sau khi Bangladesh giành được độc lập, Mujib đã được Pakistan thả ra do áp lực quốc tế và trở lại thành phố Dhaka vào tháng 1 năm 1972 sau một chuyến thăm ngắn tới Anh và Ấn Độ.