Da han ble løslatt 10. januar 1972, spilte Sheikh Mujibur Rahman en sentral rolle i det nylig uavhengige Bangladesh, og tok først det foreløpige presidentskapet før han ble statsminister.Han ledet konsolideringen av alle regjerings- og beslutningsorganer, med politikerne valgt i valget i 1970 som dannet det provisoriske parlamentet.^[16] Mukti Bahini og andre militser ble integrert i den nye bangladeshiske hæren, og tok offisielt over fra indiske styrker 17. mars.Rahmans administrasjon sto overfor enorme utfordringer, inkludert rehabilitering av millioner som ble fordrevet av konflikten i 1971, adressering av kjølvannet av syklonen i 1970 og revitalisering av en krigsherjet økonomi.^[16]Under Rahmans ledelse ble Bangladesh tatt opp i FN og den ikke-allierte bevegelsen.Han søkte internasjonal hjelp ved å besøke land som USA og Storbritannia , og signerte en vennskapsavtale med India , som ga betydelig økonomisk og humanitær støtte og hjalp til med å trene Bangladeshs sikkerhetsstyrker.^[17] Rahman etablerte et nært forhold til Indira Gandhi, og satte pris på Indias støtte under frigjøringskrigen.Regjeringen hans påtok seg store anstrengelser for å rehabilitere rundt 10 millioner flyktninger, gjenopprette økonomien og avverge hungersnød.I 1972 ble en ny grunnlov innført, og påfølgende valg befestet Mujibs makt med partiet hans som sikret absolutt flertall.Administrasjonen la vekt på å utvide viktige tjenester og infrastruktur, og lanserte en femårsplan i 1973 med fokus på landbruk, landlig infrastruktur og hyttenæringer.^[18]Til tross for denne innsatsen, møtte Bangladesh en ødeleggende hungersnød fra mars 1974 til desember 1974, ansett som en av det 20. århundres dødeligste.De første tegnene dukket opp i mars 1974, med risprisene som steg og Rangpur-distriktet opplevde de tidlige konsekvensene.^[19] Hungersnøden resulterte i døden til anslagsvis 27 000 til 1 500 000 mennesker, noe som fremhever de alvorlige utfordringene den unge nasjonen står overfor i sin innsats for å komme seg etter frigjøringskrigen og naturkatastrofer.Den alvorlige hungersnøden i 1974 påvirket Mujibs tilnærming til styresett dypt og førte til et betydelig skifte i hans politiske strategi.^[20] I bakteppet av økende politisk uro og vold, eskalerte Mujib sin maktkonsolidering.Den 25. januar 1975 erklærte han unntakstilstand, og forbød gjennom en grunnlovsendring alle opposisjonelle politiske partier.Etter å ha overtatt presidentskapet, fikk Mujib enestående fullmakter.^[21] Hans regime etablerte Bangladesh Krishak Sramik Awami League (BAKSAL) som den eneste juridiske politiske enheten, og posisjonerte den som representanten for landbefolkningen, inkludert bønder og arbeidere, og initierte sosialistisk-orienterte programmer.^[22]På toppen av Sheikh Mujibur Rahmans lederskap møtte Bangladesh interne stridigheter da Jatiyo Samajtantrik Dals militære fløy, Gonobahini, startet et opprør med sikte på å etablere et marxistisk regime.^[23] Regjeringens svar var å opprette Jatiya Rakkhi Bahini, en styrke som snart ble beryktet for sine alvorlige menneskerettighetsbrudd mot sivile, inkludert politiske attentater, ^[24] utenomrettslige drap av dødsskvadroner, ^[25] og tilfeller av voldtekt.^[26] Denne styrken opererte med juridisk immunitet, og beskyttet medlemmene mot rettsforfølgelse og andre rettslige handlinger.^[22] Til tross for at han beholdt støtte fra ulike befolkningssegmenter, førte Mujibs handlinger, spesielt bruk av makt og begrensning av politiske friheter, til misnøye blant frigjøringskrigsveteraner.De så på disse tiltakene som et avvik fra idealene om demokrati og borgerrettigheter som motiverte Bangladeshs kamp for uavhengighet.