Վաղ Միջնադարում Բյոյը եղել է դե Ռոստենների տիրապետության տակ։ 1258 թվականին վերջիններիս միակ դուստրը, Գիլոմա դե Ռոստեն, ամուսնանում է Անդարոն Գրիմալդիի հետ։ Վերջիններս իշխելով Բյոյում՝ շուտով դարձան Պրովանսի ամենահարուստներից մեկը։ Այսպիսով, Ժան Գրիմալդի դե Բյոյը դառնում է Պրովանսի սենեշալը, իսկ նրա հետնորդները բազմիցս զբաղեցնում են Նիցցա կոմսության փոխարքաների պաշտոնը։