La prima trattativa matrimoniale inerente Caterina fu nel 1378 e riguardava un possibile matrimonio con il re Riccardo II d'Inghilterra, il quale però in seguito sposò Anna di Boemia. L'anno successivo tuttavia Bernabò rinunciò al progetto e pose interesse su Gian Galeazzo Visconti, figlio di suo fratello Galeazzo II Visconti e vedovo di Isabella di Valois.