В краеведческом музее города Николаева хранится половецкая каменная статуя женщины-богатырши высотой около трех метров. «Баба» имеет полный комплект воинского вооружения: саблю, колчан, кинжал. Грудь у нее подтянута (в отличие от отвислых грудей обычных женских «баб»), ее «защищают» вытесанные на ней изображения специальных круглых блях, типичных для мужского воинского костюма. На рукавах кафтана изображены нашивки, свидетельствующие о высоком общественном положении половецкой «амазонки».
Пока в европейских степях господствовали половцы (и половчанки), у их соседей по Степи, кочевников-огузов, складывались эпические сказания, которые в итоге составили записанную уже в пятнадцатом веке «Книгу моего деда Коркута». Судя по этой книге, среди огузских девушек встречались воительницы, которые могли не только сравняться со своими сужеными, но и превзойти их. Один из героев книги, юный воитель Бейрек, обращается к своему отцу со следующими словами: «Отец, возьми для меня такую девицу, чтобы, пока я еще не встал с места, она уже встала; чтобы, пока я еще не сел на своего черного богатырского коня, она уже села, чтобы, пока я еще не вышел на битву, она уже принесла мне голову врага; такую девицу возьми мне, отец».
Девица, обладающая столь редкостными достоинствами, среди огузов нашлась, ее звали Бану-Чечек, дочь Бай-Биджан-бека. Когда жених под чужим именем явился к шатру воинственной невесты, стоявшему в поле, она тоже решила скрыть свое настоящее имя и представилась собственной служанкой. Девушка вызвала Бейрека на состязание, предложив ему соревноваться в конных скачках, стрельбе из лука и борьбе. Вызов со стороны скромной прислужницы не удивил воина — видимо, рукопашная с заезжим богатырем считалась среди юных огузок делом обычным.
«Оба сели на коней, выехали на ристалище, пустили коней — конь Бейрека обогнал коня девицы; выпустили стрелы — Бейрек рассек стрелу девицы. Девица говорит: „Слушай, джигит, моего коня еще никто не обгонял, моей стрелы еще никто не рассекал; теперь давай поборемся с тобой“. Тотчас Бейрек сошел с коня; они схватились, обхватили друг друга, подобно двум богатырям; то Бейрек поднимает девицу, хочет сбросить на землю, то девица поднимает Бейрека, хочет сбросить на землю. Бейрек ослабел; он говорит: „Если эта девица одолеет меня, то среди остальных огузов моим уделом будут насмешки и обиды“. Так сказав, он воспылал гневом, схватил девицу, взял ее за повязку, ухватился за ее груди, обнял девицу; на этот раз Бейрек овладел стройным станом девицы, связал ее, сбросил ее спиной на землю. Девица говорит: „Джигит, Бану-Чечек, дочь Бай-Биджана, это я“. Так она сказала; Бейрек ее трижды поцеловал, один раз укусил. „Да принесет нам свадьба счастье, ханская дочь!“— сказал он, снял со своего пальца золотой перстень, надел его на палец девицы…»
