James I dari Skotlandia
Dewan Wali Raja Henry VI yang masih kanak-kanak, berniat untuk secepatnya membebaskan James. Pada bulan-bulan pertama tahun 1423, usaha mereka untuk merampungkan urusan pembebasan James ditanggapi secara dingin oleh pemerintah kerajaan Skotlandia yang berada di bawah pengaruh keluarga Stewart Albany dan para pendukungnya. Archibald, Earl Douglas, penguasa kawasan selatan wilayah Skotlandia, adalah seorang politikus yang cerdik dan luwes, bahkan lebih berpengaruh daripada keluarga Stewart Albany. Meskipun terlibat dalam pembunuhan abang James di puri kediaman Adipati Albany pada 1402, Earl Douglas tetap mampu membina hubungan baik dengan James. Sejak 1421, Earl Douglas secara teratur menghubungi James dan akhirnya membentuk persekutuan dengannya. Persekutuan ini kelak sangat berguna pada 1423. Sekalipun Earl Douglas adalah seorang bangsawan terkemuka di Skotlandia, kedudukannya di sepanjang kawasan perbatasan dan di daerah Lothian sedang berada di ujung tanduk—ia tidak saja harus merebut kembali Puri Edinburgh secara paksa dari juru kunci puri yang ia tunjuk sendiri, tetapi juga sedang dibayang-bayangi ancaman maut dari Earl Angus dan Earl March. Sebagai ganti pengakuan James atas kedudukannya di Skotlandia, Earl Douglas mendukung upaya pemulangan James. Lagi pula, hubungan antara Murdoch Stewart, yang menggantikan mendiang ayahnya sebagai Adipati Albany pada 1420, dan Uskup William de Lauder yang ia tunjuk sendiri agak merenggang, mungkin karena terpengaruh oleh pihak-pihak yang berseberangan dengan Murdoch. Agaknya tekanan dari pihak-pihak pendukung pemulangan James berhasil memaksa Murdoch untuk menyetujui penyelenggaraan sidang umum pada bulan Agustus 1423 yang memutuskan untuk mengirim perutusan ke Inggris guna merundingkan syarat-syarat pemulangan James. Hubungan James dengan wangsa Lancaster berubah pada bulan Februari 1423, tatkala ia menikahi Joan Beaufort, sepupu Raja Henry VI, kemenakan Thomas Beaufort, Adipati Exeter dan Henry Beaufort, Uskup Winchester. Surat perjanjian uang tebusan sebesar 40.000 Sterling (dikurangi jumlah maskawin dari pihak mempelai perempuan sebesar 10.000 Mark) disepakati di Durham pada 28 Maret 1424 dan dibubuhi mohor pribadi James. Raja dan permaisuri diarak oleh para bangsawan Inggris dan Skotlandia sampai ke Biara Melrose pada 5 April. Kedatangan mereka disongsong oleh Adipati Albany yang menyerahkan cap mohor Gubernur Skotlandia kepada raja.
Sepanjang abad ke-15, raja-raja Skotlandia harus menanggung dampak dari terbatasnya pendapatan pemerintah, tidak terkecuali James. Pemerintahan Adipati Albany selaku wali raja pun terkendala oleh masalah yang sama. Robert Steward terpaksa menunggak pembayaran upah pegawai kerajaan pada masa pemerintahannya. Bagi kaum bangsawan, perlindungan kerajaan atas diri mereka sepenuhnya terhenti semenjak James ditawan Inggris; beberapa bentuk kedekatan politik antara pemerintah kerajaan dan pihak-pihak tertentu telah tercipta di luar tatanan resmi semenjak Adipati Albany mengizinkan segelintir bangsawan—misalnya Earl Douglas dan saudaranya, James—untuk menarik dana dari kas pabean. Dalam situasi politik seperti inilah upacara penobatan James diselenggarakan di Scone pada 21 Mei 1424. Disaksikan segenap anggota parlemen dari Tiga Golongan Kawula Negara, James melantik delapan belas bangsawan terkemuka menjadi kesatria, termasuk Alexander Stewart, putra Murdoch; kemungkinan besar pelantikan ini dilakukan dengan maksud menumbuhkan kesetiaan kepada pemerintah kerajaan di kalangan para tokoh politik. Parlemen yang bersidang untuk membahas pendanaan uang tebusan itu mendengarkan pernyataan James yang menegaskan kedudukan dan kewibawaannya selaku raja. James memastikan agar undang-undang yang dirancang untuk meningkatkan pendapatan pemerintah dapat diloloskan oleh parlemen dengan cara membatalkan segala bentuk perlindungan kerajaan yang pernah dianugerahkan oleh raja-raja dan wali-wali raja terdahulu kepada kaum bangsawan Skotlandia. Dampak langsung dari kebijakan James ini sangat dirasakan oleh Earl Douglas dan Earl Mar, karena hak mereka untuk menarik dana dalam jumlah besar dari kas pabean juga dibatalkan. Meskipun demikian, James masih bergantung pada dukungan kaum bangsawan—terutama Earl Douglas—sehingga mula-mula bersikap kurang tegas dalam menerapkan kebijakan-kebijakannya. Orang pertama yang dikecualikan dari sikap kurang tegas ini adalah Walter Stewart, putra Adipati Albany. Walter, pewaris gelar Earl Lennox, secara terbuka memberontak melawan ayahnya pada 1423 karena tidak bersedia melepas gelar Earl Lennox kepada adiknya, Alexander Stewart. Ia juga menentang keengganan ayahnya untuk merampungkan urusan pemulangan James ke Skotlandia. Atas perintah James, Walter ditangkap pada 13 Mei 1424 dan ditahan di Bass Rock—keputusan ini diambil demi kepentingan Murdoch maupun James kala itu. Mungkin James merasa belum mampu menentang seluruh anggota keluarga Stewart Albany ketika saudara Murdoch, John Stewart, Earl Buchan, dan Archibald, Earl Douglas ke-4, masih bertempur di pihak Dauphin melawan Inggris di Perancis. Earl Buchan, seorang senapati berkaliber internasional, membawa sepasukan besar bala tentara Skotlandia, namun akhirnya gugur bersama Earl Douglas dalam Pertempuran Verneuil pada bulan Agustus 1424, meninggalkan bala tentara Skotlandia tercerai-berai tanpa pemimpin. Hilangnya dua saudara dan kekuatan tempur yang begitu besar membuat Murdoch Stewart tidak lagi terlindung dalam percaturan politik Skotlandia.
Gugurnya Earl Douglas di Verneuill telah melemahkan kedudukan putranya, Archibald, Earl Douglas ke-5. Pada 12 Oktober 1424, James melakukan pertemuan dengan Archibald di Biara Melrose, agaknya untuk menyepakati penunjukan John Fogo, seorang rahib di biara Melrose, menjadi abas biara itu. Pertemuan ini mungkin pula dilakukan dengan maksud untuk memperlihatkan penerimaan kerajaan secara resmi atas Earl Douglas yang baru, akan tetapi peristiwa ini mengisyaratkan bahwa perimbangan kekuasaan telah bergeser dari Puak Douglas Hitam ke pihak pemerintah kerajaan dan bangsawan-bangsawan lain. Sekutu-sekutu penting Earl Douglas telah gugur di Perancis, dan beberapa dari ahli waris mereka telah menjalin persekutuan atas dasar pertalian darah dengan bangsawan-bangsawan yang dulu menjadi saingan mereka. Pada saat yang sama, kesetiaan rakyat di daerah-daerah Lothian pada Earl Douglas semakin mengendur, dan dengan lepasnya Puri Edinburgh dari penguasaannya, situasi pun menjadi sangat mendukung bagi James untuk mengukuhkan kedudukannya sebagai raja. Meskipun demikian, James tetap mempertahankan dukungan dari Puak Douglas Hitam dengan mengizinkan Archibald untuk memaklumkan permusuhan terhadap Adipati Albany beserta keluarganya. James masih menyimpan dendam kesumat terhadap Adipati Murdoch Stewart akibat peristiwa-peristiwa di masa lampau—Adipati Robert Stewart bertanggung jawab atas kematian David, abang James, selain itu Robert dan Murdoch tidak bersungguh-sungguh dalam mengupayakan pembebasan James, sehingga wajar jika James curiga bahwa mereka berniat merampas jabatan Raja Skotlandia. Tanah-tanah peninggalan Earl Buchan tidak serta-merta jatuh ke tangan Keluarga Stewart Albany, tetapi disita oleh pemerintah kerajaan. Ayah mertua Adipati Albany, Duncan, Earl Lennox, dijebloskan ke dalam penjara, dan pada bulan Desember, sekutu utama Adipati Albany, Alexander Stewart, Earl Mar I, menuntaskan segala permasalahan yang mengganjal hubungan baik dengan raja. Sidang parlemen pada bulan Maret 1425 diwarnai perdebatan sengit yang berujung pada penahanan Murdoch Stewart, istrinya Isabella, dan putranya Alexander. Walter, putra sulung Adipati Albany, sudah lebih dahulu mendekam dalam penjara, sementara James, putra bungsu Adipati Albany yang terkenal dengan julukan James Si Gemuk, telah melarikan diri ke Lennox.