If the message didn't pop up, then it wasn't a qualifying battle. There has to be at least 11 units in their stack and the "Galatian" one is hard to qualify for because it has to take place in Galatia.
You also have to fight them on the battlemap, auto-resolving doesn't count.