I find that every single time I do a quick 'random' battle i fight the same battle. Spanish vs Almos, then if I quit it does give me a random battle. There actually kind of fun as you will never fight these kind of quality troops in the SP campaign. And it allows you to fight cool battles with english longbows vs french knights and xbows!