В 1400 году царь Великой Булгарии призвал к себе брата Гази Бейлярбея и приказал ему построить крепость между городом Самарой и городом Уфой недалеко от Киргиз-Мияков и Стерлибашево.
- Гази-бей, ты знаешь обстановка тяжёлая, необходима крепость между городами Самарой и Уфой, поставишь крепость, там где тебе понравится, эта крепость должна прикрывать дорогу между Самарой и Челябинском, в Челябинске правит наш брат Мансур-бей.
Гази-бейлярбей взял 500 воинов с пятью сотниками и поехали от Самары к Уфе, на середине пути остановились на берегу реки, впадающей в реку Усень, на впадении этой реки в реку Усень и поставили крепость воины Бейлярбея Гази, в честь него и назвали город Бейлярбей. За лето 1400 года воины успели поставить деревянные башни и крепостные стены, Киргизы их не очень беспокоили.
Уже через пять лет на берегу рек Усень и реки Белебейка стояла деревянная крепость с пятьюстами воинами и воины уже присматривали себе молодых девушек в жёны, привозили, кто с Уфы, кто с Самары, а некоторые женились и на девушках из Киргиз-Мияков и из Стерлибашево, Гази-бейлярбей привёз себе жену из Челябинска, знатную Ногайскую Татарку, дочь Мансур-бейлярбея, справили свадьбу в Челябинске, Челябинск древний город, к 1405 году были и каменные здания, многие жители города жили в деревянных теремах, хорошо было в городе Челябинске, Гази-бейлярбей сказал брату Мансур-бейлярбея:
- А у нас в Бейлярбее только деревянные здания, да и крепостная стена с башнями, терем мне поставили, твоя дочь будет жить в тереме, за ней будут приглядывать служанки.
Мансур-бейлярбей ему ответил:
- Выпей кумыс. Царь Великой Булгарии Едигей задумал привести к Исламу Киргизов и Монголов, тебе поручено построить каменную мечеть в крепости Бейлярбее, чтобы привести к Исламу Киргиз-Мияки и Стерлибашево.
Гази-бейлярбей ответил:
- В Челябинске мечеть красивая, пришли мне строителей.
Поехали домой в крепость Бейлярбей Гази-бейлярбей с молодой женой Муслимбикой, Муслимбике была блондинка, голова была покрыта тюбетейкой и заплетены 40 косичек, такая причёска была в моде у женщин и девушек Мавераннарха, после нашествия Киргиз и Монгол, Киргиз значит сорок сотен в переводе с Киргизского языка, а девушки и женщины Мавераннарха стали носить причёску в 40 косичек, надевать тюбетейки и покрывать голову покрывалом, чтобы не все видели красоту девушек и женщин Мавераннарха.
В Челябинске девушки также носили причёску в 40 косичек.
До 1420 года построили в Бейлярбее каменную мечеть и в 1420 году привели на площадь Киргизов из селения Киргиз-Мияки и Монголов из селения Стерлибашево и привели к Исламу послы из Аравии и Багдадского халифата, супруга Едигея Джанбике со своим сыном Нураддином съездили в паломничество в Аравию в Мекку с просьбой помочь привести к Исламу Киргиз и Монгол в Великой Булгарии.
Посольство из Аравии и Багдадского халифата вначале прибыли в Великую Булгарию и привели к Исламу город Иске Сарай, побывали в столице Великой Булгарии Астрахани, съездили с Джанбикой и её сыном Нураддином в Крым, Нураддин правил Крымом, а после и его потомки Гиреи. После Крыма посольство из Аравии и Багдадского халифата проехалась по Дону и уже в сентябре 1420 добралось до Бейлярбея, где Киргизов и Монголов из Киргиз-Мияков и Стерлибашево привели к Исламу, от города Бейлярбей посольство отправилось через город Челябинск в город Тюмень к правителю Узбекского ханства эмиру Шахруху и привели к Исламу Енисейских Киргизов, а уже из города Тюмени через город Уфу отправились в город Казань приводить к Исламу Чувашей и Марийцев 21 мая 1422 года в городе Казани у главной мечети города на площади рядом с Казанским кремлём, в мечеть Чувашей и Марийцев не заводили, привели к Исламу на площади города Казани.
Пишут историки, что не дожил Едигей до привода Киргизов и Монголов в Великой Булгарии к Исламу, дожил и умер уже после 1420 года, а Гази-бей долго правил городом Бейлярбеем и после него остался род Азналиных.
Белебей побратим города Челябинска, в средние века город Челябинск звали Челябей.