Phalanx 2 is before War of Magic, thankfully.
War of Magic plus another Mens Battle (which I don't think I've done yet...) stand in ones way before hitting the quests that can drop black spirits though.