Kandahar is a stronghold of Afghanistan 's former Taleban rulers .