The Sunday Mercury reports Abu-Jihaad's first link to terrorism at the Maktabah Al Ansar bookstore in Sparkhill, Birmingham, England.