Prima căsătorie a Iolandei a fost cu Ioan Tristan, conte de Valois, fiul regelui Ludovic al IX-lea al Franței cu Margareta de Provence, în iunie 1265; cei doi nu au avut copii, iar soțul a murit de dizenterie în 1270, la Tunis, pe când participa la Cruciada a opta.