Według ośrodka wywiadowczego Stratfor na porwanym Europejczyku zarabiał przeciętnie 3 mln dolarów. Łącznie na porwaniach zarobił dziesiątki milionów euro. W 2008 ludzie Bilmuchtara porwali w Nigrze kanadyjskiego dyplomatę z ONZ, Roberta Fowlera. Po uwolnieniu Fowler przyznał, że terrorysta dbał o zakładników, by otrzymać wysoki okup.
Wojna w Mali Posiadał cichą akceptację zastraszonej ludności, dzięki czemu czterokrotnie się żenił. Miał syna Usamę na cześć założyciela Al-Ka’idy, Ibn Ladina. Przez działalność w AQIM, Bilmuchtar nie był postrzegany na świecie jako typowy terrorysta, walczący z Zachodem, tylko jako pustynny rozbójnik, którego celem były pieniądze. Przez swoją działalność znalazł się wysoko w hierarchii AQIM i dowodził jedną z dwóch największych brygad w Mali. Uczestniczył na początku 2012 w powstaniu Tuaregów w Mali po stronie powstańców, a następnie walczył przeciwko nim, pokonawszy ich w czerwcu 2012, uczynił Azawad kalifatem. W związku ze zwycięstwem dżhiadystów z malijską armią i Tuaregami, arena międzynarodowa przygotowywała się do operacji odbicia północnego Mali z rąk terrorystów.