Politiets sikkerhetstjeneste (PST) begynte overvåking av Bhatti i juli 2006 etter en rapport fra Tyskland om at de hadde funnet en manual for et panservernsystem i bilen hans. Tysk politi var redd for at han var knyttet opp mot en terrorhandling rettet mot fotball-VM. Tyskland hadde ikke nok bevis til å arrestere ham, og han reiste og besøkte Princ Dobroshi, som han kjente fra fengselsopphold i Norge, i Kosovo. Etter dette reiste han til Norge, og PST påbegynte både telefon- og romavlytting av Bhatti.