Nine Islamic militants and four Yemeni soldiers were killed in clashes overnight in the militant-held town of Zinjibar, a senior security official loyal to the Yemeni government told CNN on Thursday.