The Knight King pernah menjadi manusia fana, salah satu Manusia Pertama yang mengobarkan perang panjang dengan Children of the Forest. Saat Anak-anak kalah perang, sekelompok kecil penghijauan menangkap pria malang itu dan mengikatnya ke pohon hati untuk digunakan untuk tujuan yang mengerikan. Leaf, yang berada di antara kelompok itu, menekan belati kaca naga terkutuk ke dada tawanan, menyebabkan matanya membiru dan mengubahnya menjadi Pejalan Kaki Putih pertama. Ribuan tahun kemudian, Leaf menjelaskan kepada Bran Stark bahwa orang-orangnya menciptakan White Walkers untuk mempertahankan diri ketika Westeros diserang oleh First Men, yang menebang pohon keramat mereka dan membantai Children of the Forest.