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

В те времена управление Уфимским краем осуществлялось из Казани. Ввиду огромных расстояний это было крайне неудобно. Вот почему в 1573 году башкиры обратились к Ивану Грозному с челобитьем о строительстве на их земле крепости, о чем шежере юго-восточных башкир рассказывает так: «Башкирцы стали просить царя, чтобы... дозволено было на их земле построить город». «Замечательно, - писал в 1883 году знаток истории края профессор М.В. Лоссиевский, - что хроника эта прямо показывает подданство башкир добровольным и что самый город Уфа построен по их же просьбе, ... и что все это решалось собранием целого народа на общем сходе».