Yemeni security forces in a volatile southern province battled armed Islamic militants on Thursday, the second straight day of fighting in the unstable region, witnesses told CNN.