In such a scenario, kingdoms without horses (or minimal horses) would be the best off. Pace like Southeast Asia where only the richest people had horses (for leisure) would be best off as they would suffer minimal losses. But in such a world, the better offs would have a hard time keeping what they got.