 Kęstutis, Duke of Trakai, despite exercising considerable autonomy while controlling the western provinces of the duchy, was loyal to Algirdas and acknowledged his superiority.Kęstutis was a devoted pagan and dedicated his life to defending Lithuania from the Teutonic Knights.A popular romantic legend arose about his marriage to the pagan priestess Birutė of Palanga.