עם שחרורו ב-10 בינואר 1972, שייח' מוג'יבור רחמן שיחק תפקיד מרכזי בבנגלדש העצמאית החדשה, בתחילה נכנס לתפקיד הנשיא הזמני לפני שהפך לראש הממשלה.הוא הוביל את הגיבוש של כל הגופים הממשלתיים ומקבלי ההחלטות, כאשר הפוליטיקאים שנבחרו בבחירות של 1970 היוו את הפרלמנט הזמני.
[16] המוקטי בהיני ומיליציות אחרות שולבו בצבא הבנגלדשי החדש, והשתלטו באופן רשמי מהכוחות ההודיים ב-17 במרץ.הממשל של רחמן עמד בפני אתגרים עצומים, כולל שיקום מיליונים שנעקרו מהסכסוך ב-1971, טיפול בתוצאות הציקלון של 1970 והחייאת כלכלה מוכת מלחמה.
[16]תחת הנהגתו של רחמן, בנגלדש התקבלה לאומות המאוחדות ולתנועה הלא-מזדהה.הוא ביקש סיוע בינלאומי על ידי ביקור במדינות כמו
ארצות הברית ובריטניה , וחתם על הסכם ידידות עם
הודו , אשר סיפק תמיכה כלכלית והומניטרית משמעותית וסייע באימון כוחות הביטחון של בנגלדש.
[17] רחמן יצר קשר הדוק עם אינדירה גנדי, והעריך את תמיכתה של הודו במהלך מלחמת השחרור.ממשלתו נקטה במאמצים גדולים לשקם כ-10 מיליון פליטים, להחזיר את הכלכלה ולמנוע רעב.ב-1972 הונהגה חוקה חדשה, והבחירות שלאחר מכן חיסקו את כוחו של מוג'יב כאשר מפלגתו הבטיחה רוב מוחלט.המינהל שם דגש על הרחבת השירותים והתשתיות החיוניים, והשיק בשנת 1973 תוכנית חומש המתמקדת בחקלאות, תשתיות כפריות ותעשיות קוטג'ים.
[18]למרות מאמצים אלה, בנגלדש התמודדה עם רעב הרסני ממרץ 1974 עד דצמבר 1974, שנחשב לאחד הקטלניים במאה ה-20.סימנים ראשוניים הופיעו במרץ 1974, כאשר מחירי האורז זינקו ומחוז רנגפור חווה את ההשפעות המוקדמות.
[19] הרעב הביא למותם של כ-27,000 עד 1,500,000 איש, והדגיש את האתגרים הקשים איתם מתמודדת האומה הצעירה במאמציה להתאושש ממלחמת השחרור ומאסונות הטבע.הרעב הקשה של 1974 השפיע עמוקות על גישתו של מוג'יב לממשל והוביל לשינוי משמעותי באסטרטגיה הפוליטית שלו.
[20] על רקע התסיסה הפוליטית הגוברת והאלימות, מוג'יב הסלים את חיזוק הכוח שלו.ב-25 בינואר 1975, הוא הכריז על מצב חירום, ובאמצעות תיקון חוקתי, אסר על כל מפלגות האופוזיציה.עם קבלת הנשיאות, מוג'יב קיבל סמכויות חסרות תקדים.
[21] משטרו הקים את ליגת בנגלדש קרישאק סראמיק אוואמי (BAKSAL) כישות הפוליטית החוקית היחידה, מיצב אותה כנציגה של האוכלוסייה הכפרית, כולל חקלאים ופועלים, ויזם תוכניות בעלות אוריינטציה סוציאליסטית.
[22]בשיא מנהיגותו של שייח' מוג'יבור רחמן, בנגלדש התמודדה עם סכסוכים פנימיים כאשר הזרוע הצבאית של ג'אטיו סמאג'טנטריק דאל, גונובהיני, פתחה במרד שמטרתו לכונן משטר מרקסיסטי.
[23] תגובת הממשלה הייתה ליצור את ה- Jatiya Rakkhi Bahini, כוח שהפך עד מהרה לשמצה בשל הפרות זכויות האדם החמורות שלו נגד אזרחים, כולל התנקשויות פוליטיות,
[24] הרג ללא משפט על ידי חוליות מוות,
[25] ומקרים של אונס.
[26] כוח זה פעל בחסינות משפטית, והגן על חבריו מפני העמדה לדין ופעולות משפטיות אחרות.
[22] על אף שמירת התמיכה מפלחי אוכלוסייה שונים, פעולותיו של מוג'יב, במיוחד השימוש בכוח והגבלת חירויות פוליטיות, הובילו לאי שביעות רצון בקרב ותיקי מלחמת השחרור.הם ראו באמצעים אלה יציאה מהאידיאלים של דמוקרטיה וזכויות אזרח שהניעו את מאבקה של בנגלדש לעצמאות.