his triumph had seemed complete : the previous year , in may , he 'd married charlotte d'albret , sister of john , king of navarre , and king louis of france-with whom the borgia were allied-gave him the dukedom of valence .