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