Večkrat je obiskal Afriko in tri mesece preživel na območjih, ki jih večina novinarjev nikoli ne obišče. Bahadur se je vrnil iz prvega potovanja marca 2009, tik pred ugrabitvijo ladje Maersk Alabama.
V aprilu. To je vodilo do povečanega zanimanja za njegovo knjigo, ki jo je nato prodal založniku. Bahadur je načrtoval, da bo svojo prvo knjigo končal pred letom 2010, vendar je trajalo veliko dlje, kot je pričakoval. Njegova knjiga "Somalski pirati: znotraj njihovega skritega sveta" je bila izdana v ZDA 19. julija 2011.