Rundt 1100 giftet Floris seg med Gertrud av Sachsen, datter av hertug Dietrich I av Haute-Lorraine og halvsøster til den tyske kongen Lothair II av Supplinburg. Det antas at Gertrud skiftet navn til Petronilla mens hun var gift med Floris, dette som et bevis på hennes troskap mot paven og apostelen Peter. Konflikten mellom Floris II og biskopen av Utrecht ble avsluttet, antagelig ved at Floris erkjente han som lensherre i 1101. Etter at Leiden og området rundt hadde blitt føyd til området Floris hadde herredømme over utnevnte biskopen ham til Greve av Holland.