Pada tanggal 18 Oktober 2011, Haji dan delegasi Kenya bertemu dengan pejabat Pemerintah Federal Transisi Somalia (TFG) di Mogadishu untuk membahas masalah keamanan kerja sama melawan kelompok Islamis Al Shabaab sebagai bagian dari Operasi Linda Nchi yang terkoordinasi.
Haji dan Menteri Pertahanan Somalia Hussein Arab Isse kemudian menandatangani perjanjian untuk bekerja sama melawan kelompok pemberontak tersebut.
Pada awal Juni 2012, Haji menandatangani perjanjian lain yang secara resmi menempatkan kembali pasukan militer Kenya yang ditempatkan di Somalia di bawah komando umum AMISOM. Masa jabatan Haji sebagai Menteri Pertahanan berakhir pada tanggal 26 April 2013.
Pada tanggal 18 Juni 2012, Haji diangkat sebagai Menteri Keamanan Dalam Negeri dan Urusan Provinsi sementara Kenya setelah menteri petahana George Saitoti meninggal dalam kecelakaan helikopter beberapa hari sebelumnya.
Haji sebelumnya telah bekerja sama erat dengan Saitoti dalam operasi militer Linda Nchi. Haji memegang jabatan baru tersebut bersamaan dengan jabatan Menteri Pertahanan hingga Menteri Dalam Negeri tetap diangkat pada tanggal 21 September 2012.(*)
