Členská základna skupiny se rekrutuje z alžírských a místních saharských komunit (jako jsou Tuaregové a některé klany na severu Mali) stejně jako Maročanů z předměstí marockých měst. Alžířané dominují ve vedení organizace. Velký podíl příjmů skupiny tvoří výkupné za cizince.
20. listopadu 2015 Al-Káida a skupina al-Murábitún provedly útok na hotel Radisson Blu maliském hlavním městě Bamaku a získali více než 100 rukojmí. 19 rukojmí bylo zabito předtím než hotel obsadily bezpečnostní složky.[1]
16. ledna 2016 bylo nejméně 23 lidí zabito při útoku Al-Káidy na cizinci obývaný hotel v Ouagadougou, hlavním městě Burkiny Faso. Během útoku ozbrojenci krátce zajali 126 hotelových hostů.[2]