loyally (adv.)
1570s, from loyal + -ly (2).