Долгое время считалось, что белые ходоки — лишь персонажи мифов и легенд, согласно которым в последний раз их видели еще во времена первых людей и детей леса. За восемь тысяч лет до восстания Роберта пришла очень долгая зима, которую называли Долгой ночью, и длилась она целое поколение. Из земель, где всегда зима пришли белые ходоки и распространили свое господство на Вестерос. Существа убивали всех на своем пути, а мертвых они оживляли, и трупы пополняли армию ходоков. Другие жители континента сплотились против нечисти, и в ходе кровопролитной войны, известной как Война за рассвет, оттеснили ходоков обратно на север. Для защиты от них была построена Стена.
Тысячи лет ходоков никто не видел, и они стали лишь персонажами сказок, которыми любят пугать маленьких детей. Но незадолго до начала Войны пяти королей из-за Стены, от одичалых, стали поступать сообщения, что существа вернулись. В это время королевство наслаждалось долгим летом, а вскоре разразилась гражданская война, из-за чего мало кто воспринял всерьез угрозу со стороны тех, кого раньше считали лишь мифом. Согласно преданиям тех, кто все же верит в существование ходоков, они спали тысячелетиями и потому о них ничего не было слышно так долго.
Белые ходоки являются гуманоидной расой. Они выше, чем обычные люди, и обладают белыми волосами и бледной кожей, под которой видны мышцы. На вид кожа кажется очень сухой, что делает их похожими на мумии. Ещё одной отличительной чертой белых ходоков являются светящиеся глаза голубого цвета. Некоторых представителей расы отличают своеобразные отростки на голове, похожие на корону. Такие ходоки сильнее и могущественнее обычных и, вероятно, занимают более высокое место в иерархии существ
Белые ходоки намного сильнее обычных людей, и одним ударом руки могут отбросить человека на несколько метров. Но их могущество заключается главным образом не в физической силе, а в магии. Их сила связана с морозом и льдом. Появление ходоков сопровождается бурей и понижением температуры воздуха. Существа замораживают все, к чему прикасаются. В качестве оружия ходоки используют ледяные клинки, от одного соприкосновения с которыми обычные мечи из стали замерзают и рассыпаются на мелкие осколки.
Главной магической силой белых ходоков является умение воскрешать мёртвых существ, включая людей. В этом случае ожившие мертвецы становятся вихтами, которые исполняют волю белых ходоков. Особенно опасна данная способность ходоков после крупных битв, ведь в этом случае все, кто пал в бою с ходоками и вихтами, восстают из мертвых и пополняют ряды нечисти. Чтобы мертвые тела не ожили, их необходимо сжигать. Мертвых животных, например, лошадей, ходоки используют в качестве средства передвижения.
Если же к ходокам попадают живые человеческие младенцы, то они превращают их не в вихтов, а в полноценных новых ходоков. Это происходит в специальном месте, в Землях Вечной Зимы, где и живут ходоки. Здесь находится своеобразный алтарь из ледяных глыб, на котором Белые ходоки превращают младенцев в новых белых ходоков. Осуществляют эту магию лишь некоторые представители расы. Их отличает от других «корона» из отростков черепа на голове. Также они носят одежду чёрного цвета.
Согласно легенде, белые ходоки говорят на языке, который называется скрот.
По неизвестной причине, белые ходоки складывают спирали из трупов людей или животных на месте боёв. Возможно, это память о ритуале детей леса, который те, убивая людей для превращения их в ходоков, проводили в «спирали» из камней с Чардревом в центре.
Белые ходоки могут быть убиты оружием, сделанным из драконьего стекла, или валирийским клинком. Если тело ходока проткнуть оружием, сделанным из драконьего стекла, оно начнет замерзать и превращаться в лед, причиняя ходоку ужасную боль. Когда тело полностью замерзает, оно рассыпается и превращается в пыль. Валирийская сталь оказывает похожее воздействие, но действует быстрее.