Sin embargo, Guillermo estaba entonces casado con la dulce princesa Carolina Augusta de Baviera, y tomando la drástica medida de divorciarse de ella, Guillermo y Catalina se casaron, en 1816, en San Petersburgo.