Sa kanyang paglaya noong 10 Enero 1972, si Sheikh Mujibur Rahman ay gumanap ng isang mahalagang papel sa bagong independiyenteng Bangladesh, sa simula ay kinuha ang pansamantalang pagkapangulo bago naging Punong Ministro.Pinamunuan niya ang pagsasama-sama ng lahat ng mga katawan ng gobyerno at paggawa ng desisyon, kasama ang mga pulitiko na inihalal noong 1970 na halalan na bumubuo ng pansamantalang parlyamento.^[16] Ang Mukti Bahini at iba pang mga militia ay isinama sa bagong hukbo ng Bangladeshi, na opisyal na pumalit sa mga puwersa ng India noong 17 Marso.Ang administrasyon ni Rahman ay humarap sa napakalaking hamon, kabilang ang rehabilitasyon sa milyun-milyong nawalan ng tirahan noong 1971, pagtugon sa mga resulta ng bagyo noong 1970, at pagpapasigla sa isang ekonomiyang nasalanta ng digmaan.^[16]Sa ilalim ng pamumuno ni Rahman, ang Bangladesh ay pinasok sa United Nations at sa Non-Aligned Movement.Humingi siya ng tulong internasyonal sa pamamagitan ng pagbisita sa mga bansa tulad ng Estados Unidos at United Kingdom , at pumirma ng kasunduan sa pakikipagkaibigan sa India , na nagbigay ng makabuluhang pang-ekonomiya at makataong suporta at tumulong sa pagsasanay sa mga pwersang panseguridad ng Bangladesh.^[17] Si Rahman ay nagtatag ng isang malapit na relasyon kay Indira Gandhi, na pinahahalagahan ang suporta ng India sa panahon ng digmaang pagpapalaya.Ang kanyang pamahalaan ay nagsagawa ng malalaking pagsisikap upang maibalik ang humigit-kumulang 10 milyong mga refugee, mabawi ang ekonomiya, at maiwasan ang taggutom.Noong 1972, isang bagong konstitusyon ang ipinakilala, at ang mga sumunod na halalan ay nagpatibay sa kapangyarihan ni Mujib sa kanyang partido na nakakuha ng ganap na mayorya.Binigyang-diin ng administrasyon ang pagpapalawak ng mahahalagang serbisyo at imprastraktura, na naglunsad ng limang taong plano noong 1973 na nakatuon sa agrikultura, imprastraktura sa kanayunan, at mga industriya ng kubo.^[18]Sa kabila ng mga pagsisikap na ito, nahaharap ang Bangladesh sa isang mapangwasak na taggutom mula Marso 1974 hanggang Disyembre 1974, na itinuturing na isa sa pinakanakamamatay sa ika-20 siglo.Ang mga paunang palatandaan ay lumitaw noong Marso 1974, na ang presyo ng bigas ay tumataas at ang Rangpur District ay nakakaranas ng mga maagang epekto.^[19] Ang taggutom ay nagresulta sa pagkamatay ng tinatayang 27,000 hanggang 1,500,000 katao, na itinatampok ang matitinding hamon na kinakaharap ng kabataang bansa sa pagsisikap nitong makabangon mula sa digmaang pagpapalaya at mga natural na kalamidad.Ang matinding taggutom noong 1974 ay malalim na nakaimpluwensya sa diskarte ni Mujib sa pamamahala at humantong sa isang makabuluhang pagbabago sa kanyang pampulitikang diskarte.^[20] Sa backdrop ng tumataas na kaguluhan sa pulitika at karahasan, pinalaki ni Mujib ang kanyang pagsasama-sama ng kapangyarihan.Noong 25 Enero 1975, idineklara niya ang isang estado ng kagipitan, at sa pamamagitan ng isang susog sa konstitusyon, ipinagbawal ang lahat ng partidong pampulitika ng oposisyon.Ipagpalagay na ang pagkapangulo, si Mujib ay pinagkalooban ng mga hindi pa nagagawang kapangyarihan.^[21] Itinatag ng kanyang rehimen ang Bangladesh Krishak Sramik Awami League (BAKSAL) bilang nag-iisang legal na entidad sa pulitika, na ipinoposisyon ito bilang kinatawan ng populasyon sa kanayunan, kabilang ang mga magsasaka at manggagawa, at nagpasimula ng mga programang nakatuon sa sosyalista.^[22]Sa tuktok ng pamumuno ni Sheikh Mujibur Rahman, nahaharap ang Bangladesh sa panloob na alitan habang ang pakpak ng militar ng Jatiyo Samajtantrik Dal, Gonobahini, ay naglunsad ng isang insurhensya na naglalayong magtatag ng isang Marxist na rehimen.^[23] Ang tugon ng pamahalaan ay lumikha ng Jatiya Rakkhi Bahini, isang puwersa na hindi nagtagal ay naging kilala sa matinding paglabag sa karapatang pantao laban sa mga sibilyan, kabilang ang mga pampulitikang pagpaslang, ^[24] extrajudicial killings ng mga death squad, ^[25] at mga pagkakataon ng panggagahasa.^[26] Ang puwersang ito ay nagpapatakbo nang may legal na kaligtasan, na pinoprotektahan ang mga miyembro nito mula sa pag-uusig at iba pang mga legal na aksyon.^[22] Sa kabila ng pagpapanatili ng suporta mula sa iba't ibang bahagi ng populasyon, ang mga aksyon ni Mujib, partikular na ang paggamit ng puwersa at paghihigpit ng mga kalayaang pampulitika, ay humantong sa kawalang-kasiyahan sa mga beterano ng digmaan sa pagpapalaya.Itinuring nila ang mga hakbang na ito bilang pag-alis sa mga mithiin ng demokrasya at karapatang sibil na nag-udyok sa pakikibaka ng Bangladesh para sa kalayaan.