כאשר פרצה מלחמת האזרחים בממלכת אנגליה, הידועה בשם האנרכיה, בין הטוענת לכתר הלגיטימית מתילדה, בתו של הנרי הראשון, לבין בן דודה המלך סטיבן שגזל את הכתר ממנה, וולטר פיצאלן צידד במתילדה. תומך אחר של מטילדה היה דודה דייוויד הראשון מלך סקוטלנד מבית דאנקלד. לאחר שמתילדה נדחקה מחוץ לאנגליה למחוז אנז'ו, ובעצם נכשלה בניסיון הלגיטימי שלה לכבוש את כס המלכות, רבים מתומכיה באנגליה נאלצו לברוח גם הם. באותו הזמן, וולטר פיצאלן נלווה לדייוויד הראשון לממלכת סקוטלנד, שם הוענקו לו אדמות ברנפרושייר ותואר הלורד היי סטיוארד של סקוטלנד לכל חייו. המלך הבא של סקוטלנד, מלקולם הרביעי, הפך את תואר הלורד היי סטיוארד של סקוטלנד לתואר העובר בירושה מאב לבן לצאצאיו של וולטר פיצאלן. עם החזקת תואר זה, התבססה המשפחה בין המאות ה-12 וה-13, באזור דנדונלד, איירשייר.