She has provided the company with many years of 'loyal' service.
She has remained/stayed 'loyal to' her old friends.
has served 'loyally' for many years
(..) Lord Hoster Tully of Riverrun? She is. The red stallion was always a welcome sight at Riverrun. My father counts Jonos Bracken amongst his oldest and most loyal bannermen. Our lord is honored by his trust. I envy your father all his fine friends, Lady Stark, but I don't quite see (..)2011 TvShow: Game of Thrones Title: Cripples, Bastards, and Broken Things Season: 1 Episode 4