House Mallister was a house that could get overlooked for looking weak. However, they secretly had a sizeable army. It was with the Mallisters' help that Robb defeated Jaime Lannister.