 Billal alishindwa na rais wa sasa wa Zanzibar, Amani Abeid Karume, wakati katika uchaguzi wa mwaka 2005 alilazimishwa na Rais Mkapa kuondoa jina lake ili rais aliyeko madarakani amalize muda wake wa mihula miwili. 