Make their Royal Unit Huscarles. They uber up pretty nicely with just that upgrade. A few times when doing that I have seen them rampage down to Spain and Hungary !!!