I 1031 opptrådte «Holland» for første gang i referanse til område som tilsvarer mer eller mindre dagens provins Sør-Holland, og den sørlige halvdelen av hva som i dag er Nord-Holland. Hollands innflytelse fortsette å vokse de neste to århundrene. Grevene av Holland erobret det meste av Zeeland, men det var ikke før i 1289 at grev Floris V av Holland greide å underkaste friserne i vestlige Friesland, det vil si den nordlige halvdelen av Nord-Holland.