Hij bezocht Afrika meerdere malen en bracht drie maanden door in gebieden die de meeste journalisten nooit bezoeken. Bahadur keerde terug van zijn eerste reis in maart 2009, vlak voor de Maersk Alabama kaaping.
In april. Deze timing leidde tot een verhoogde interesse in zijn boek en hij verkocht het vervolgens aan een uitgever. Bahadur was van plan zijn eerste boek voor 2010 af te maken, maar het duurde veel langer dan hij had verwacht. Zijn boek, "The Pirates of Somalia: Inside Their Hidden World" werd uitgebracht in de VS op 19 juli 2011.