Alipoachiliwa huru tarehe 10 Januari 1972, Sheikh Mujibur Rahman alichukua jukumu muhimu katika Bangladesh mpya iliyojitegemea, mwanzoni akichukua urais wa muda kabla ya kuwa Waziri Mkuu.Aliongoza ujumuishaji wa vyombo vyote vya kiserikali na vya kufanya maamuzi, huku wanasiasa waliochaguliwa katika uchaguzi wa 1970 wakiunda bunge la muda.^[16] Mukti Bahini na wanamgambo wengine walijumuishwa katika jeshi jipya la Bangladeshi, na kuchukua rasmi kutoka kwa vikosi vya India mnamo 17 Machi.Utawala wa Rahman ulikabiliwa na changamoto kubwa, ikiwa ni pamoja na kukarabati mamilioni ya watu waliokimbia makazi yao kutokana na mzozo wa 1971, kushughulikia matokeo ya kimbunga cha 1970, na kufufua uchumi ulioharibiwa na vita.^[16]Chini ya uongozi wa Rahman, Bangladesh ilikubaliwa katika Umoja wa Mataifa na Vuguvugu Zisizofungamana na Siasa.Alitafuta usaidizi wa kimataifa kwa kutembelea nchi kama vile Marekani na Uingereza , na kutia saini mkataba wa urafiki na India , ambao ulitoa msaada mkubwa wa kiuchumi na kibinadamu na kusaidia katika kutoa mafunzo kwa vikosi vya usalama vya Bangladesh.^[17] Rahman alianzisha uhusiano wa karibu na Indira Gandhi, akithamini uungwaji mkono wa India wakati wa vita vya ukombozi.Serikali yake ilichukua juhudi kubwa kukarabati takriban wakimbizi milioni 10, kurejesha uchumi, na kuepusha njaa.Mnamo mwaka wa 1972, katiba mpya ilianzishwa, na uchaguzi uliofuata uliimarisha mamlaka ya Mujib na chama chake kupata wengi kamili.Utawala ulisisitiza kupanua huduma muhimu na miundombinu, kuzindua mpango wa miaka mitano katika 1973 unaozingatia kilimo, miundombinu ya vijijini, na viwanda vidogo.^[18]Licha ya juhudi hizi, Bangladesh ilikabiliwa na njaa mbaya kutoka Machi 1974 hadi Desemba 1974, ikizingatiwa kuwa moja ya vifo vya karne ya 20.Ishara za awali zilionekana Machi 1974, na bei ya mchele ikipanda na Wilaya ya Rangpur inakabiliwa na athari za mapema.^[19] Njaa hiyo ilisababisha vifo vya takriban watu 27,000 hadi 1,500,000, ikiangazia changamoto kali zinazokabili taifa hilo changa katika juhudi zake za kujikwamua kutoka kwa vita vya ukombozi na majanga ya asili.Njaa kali ya 1974 iliathiri sana mtazamo wa Mujib kuhusu utawala na kusababisha mabadiliko makubwa katika mkakati wake wa kisiasa.^[20] Katika hali ya kuongezeka kwa machafuko ya kisiasa na vurugu, Mujib alizidisha uimarishaji wake wa mamlaka.Tarehe 25 Januari 1975, alitangaza hali ya hatari, na kupitia marekebisho ya katiba, alipiga marufuku vyama vyote vya siasa vya upinzani.Kwa kuchukua urais, Mujib alipewa mamlaka ambayo haijawahi kutokea.^[21] Utawala wake ulianzisha Bangladesh Krishak Sramik Awami League (BAKSAL) kama chombo pekee cha kisheria cha kisiasa, na kuiweka kama mwakilishi wa wakazi wa mashambani, ikiwa ni pamoja na wakulima na wafanyakazi, na kuanzisha programu zinazozingatia ujamaa.^[22]Katika kilele cha uongozi wa Sheikh Mujibur Rahman, Bangladesh ilikabiliwa na mizozo ya ndani huku tawi la kijeshi la Jatiyo Samajtantrik Dal, Gonobahini, lilipoanzisha uasi kwa lengo la kuanzisha utawala wa Ki-Marxist.^[23] Jibu la serikali lilikuwa kuunda Jatiya Rakkhi Bahini, kikosi ambacho kilijulikana hivi karibuni kwa ukiukaji mkubwa wa haki za binadamu dhidi ya raia, ikiwa ni pamoja na mauaji ya kisiasa, ^[24] mauaji ya kiholela ya vikosi vya mauaji, ^[25] na matukio ya ubakaji.^[26] Jeshi hili lilifanya kazi kwa kinga ya kisheria, likiwalinda wanachama wake dhidi ya mashtaka na hatua nyingine za kisheria.^[22] Licha ya kudumisha uungwaji mkono kutoka kwa makundi mbalimbali ya watu, hatua za Mujib, hasa matumizi ya nguvu na vikwazo vya uhuru wa kisiasa, zilisababisha kutoridhika miongoni mwa maveterani wa vita vya ukombozi.Waliziona hatua hizi kama kujitenga na maadili ya demokrasia na haki za kiraia ambayo yalichochea mapambano ya uhuru wa Bangladesh.