Az ugandai hatóságok már korábban is azt gyanították, hogy az al-Kaida szomáliai csoportja áll a vasárnapi kettős robbantás hátterében, amely az ugandai fővárost, Kampalát rázta meg a futball-világbajnokság döntője idején. A vasárnapi terrorakció volt az első, amelyet az al-Shabaab Szomálián kívül hajtott végre.

A terrorakciót magára vállaló al-Shabaab a 2009 januárjában megválasztott elnök, Sejk Seríf Ahmed hatalmának megdöntéséért harcol Szomáliában, ahol Uganda katonákat állomásoztat, akik oltalmazzák az ENSZ által támogatott kormányt. Az al-Shabaab tavaly azzal fenyegetőzött, hogy támadásokat hajt végre Kampalában, és ez volt az első eset, hogy a milícia Szomália területén kívülre merészkedett.