Vapauduttuaan 10. tammikuuta 1972 Sheikh Mujibur Rahmanilla oli keskeinen rooli vastikään itsenäistyneessä Bangladeshissa. Hän aloitti väliaikaisesti presidenttinä ennen kuin hänestä tuli pääministeri.Hän johti kaikkien hallitusten ja päätöksentekoelinten konsolidointia, jolloin vuoden 1970 vaaleissa valitut poliitikot muodostivat väliaikaisen parlamentin.^[16] Mukti Bahini ja muut miliisit liitettiin uuteen Bangladeshin armeijaan, joka otti virallisesti vallan Intian joukoilta 17. maaliskuuta.Rahmanin hallinto kohtasi valtavia haasteita, mukaan lukien miljoonien kunnostaminen vuoden 1971 konfliktin vuoksi kotiseudultaan siirtymään joutuneiden ihmisten kunnostamiseen, vuoden 1970 hirmumyrskyn jälkiseurauksiin vastaaminen ja sodan runteleman talouden elvyttäminen.^[16]Rahmanin johdolla Bangladesh hyväksyttiin Yhdistyneisiin Kansakuntiin ja liittoutumattomaan liikkeeseen.Hän haki kansainvälistä apua vierailemalla maissa, kuten Yhdysvalloissa ja Isossa-Britanniassa , ja allekirjoitti ystävyyssopimuksen Intian kanssa, joka tarjosi merkittävää taloudellista ja humanitaarista tukea ja auttoi Bangladeshin turvallisuusjoukkojen kouluttamisessa.^[17] Rahman loi läheisen suhteen Indira Gandhiin arvostaen Intian tukea vapaussodan aikana.Hänen hallituksensa ryhtyi suuriin ponnisteluihin noin 10 miljoonan pakolaisen kunnostamiseksi, talouden elvyttämiseksi ja nälänhädän estämiseksi.Vuonna 1972 otettiin käyttöön uusi perustuslaki, ja myöhemmät vaalit vahvistivat Mujibin valtaa hänen puolueensa saavuttaessa ehdottoman enemmistön.Hallinto painotti keskeisten palvelujen ja infrastruktuurin laajentamista ja käynnisti vuonna 1973 viisivuotissuunnitelman, joka keskittyy maatalouteen, maaseudun infrastruktuuriin ja mökkiteollisuuteen.^[18]Näistä ponnisteluista huolimatta Bangladeshia kohtasi maaliskuusta 1974 joulukuuhun 1974 tuhoisa nälänhätä, jota pidettiin yhtenä 1900-luvun tappavimmista.Ensimmäiset merkit ilmestyivät maaliskuussa 1974, kun riisin hinnat nousivat jyrkästi ja Rangpurin piiri koki ensimmäiset vaikutukset.^[19] Nälänhätä johti arviolta 27 000–1 500 000 ihmisen kuolemaan, mikä korostaa nuoren kansan kohtaamia vakavia haasteita pyrkiessään toipumaan vapaussodasta ja luonnonkatastrofeista.Vuoden 1974 ankara nälänhätä vaikutti syvästi Mujibin lähestymistapaan hallintoon ja johti merkittävään muutokseen hänen poliittisessa strategiassaan.^[20] Kasvavien poliittisten levottomuuksien ja väkivallan taustalla Mujib vahvisti valtaansa.Hän julisti 25. tammikuuta 1975 hätätilan ja kielsi perustuslakimuutoksella kaikki oppositiopoliittiset puolueet.Puheenjohtajana Mujibille annettiin ennennäkemättömät valtuudet.^[21] Hänen hallintonsa perusti Bangladeshin Krishak Sramik Awami Leaguen (BAKSAL) ainoaksi juridiseksi poliittiseksi yksiköksi, asettaen sen maaseutuväestön, mukaan lukien maanviljelijät ja työläiset, edustajaksi ja käynnistämällä sosialistisia ohjelmia.^[22]Sheikh Mujibur Rahmanin johtajuuden huipulla Bangladesh kohtasi sisäisiä kiistoja, kun Jatiyo Samajtantrik Dalin sotilassiipi Gonobahini käynnisti kapinan tavoitteenaan luoda marxilainen hallinto.^[23] Hallituksen vastaus oli Jatiya Rakkhi Bahinin perustaminen, voima, joka tuli pian tunnetuksi siviileihin kohdistuneista vakavista ihmisoikeusloukkauksistaan, mukaan lukien poliittisista salamurhista, ^[24] kuolemanpartioiden suorittamista laittomista murhista ^[25] ja raiskauksista.^[26] Tämä joukko toimi oikeudellisen koskemattomuuden kanssa ja suojeli jäseniään syytteiltä ja muilta oikeustoimilta.^[22] Huolimatta eri väestöryhmien tuesta, Mujibin toimet, erityisesti voimankäyttö ja poliittisten vapauksien rajoittaminen, johtivat tyytymättömyyteen vapautussodan veteraanien keskuudessa.He pitivät näitä toimenpiteitä poikkeuksena demokratian ja kansalaisoikeuksien ihanteista, jotka motivoivat Bangladeshin taistelua itsenäisyydestä.