Your generals need a certain number of stars before they can attack at night. It's either a base of 3 or 5. Bonuses don't count.

For instance, Phyrrus should be able to do night attacks right away.