In video footage shot by a CNN crew, soldiers walked through one imposing building with concrete columns, with a large sign in Arabic on the wall reading "al-Qaida Organisation" and "There is no God but Allah and Muhammad is his messenger."

JJ