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