Exit from Sifhalla into Jaga Moraine and head north-east. Krak's cavalry can be found by looking south of the resurrection shrine where Gunnleif stands, or if you wait at the shrine they will eventually find their way to you. Krak is a Warrior and so are most of his cavalry.