Владетелю Переяславского княжества пришлось смириться с судьбой. Он оставил попытки вернуть с миром Ростиславу и женился вновь. Новой княжной его стала Феодосия, по мнению ряда историков, сестра рязанского князя Ингвара, внучка известного правителя Рязанской земли Глеба Владимировича. На сей раз брак оказался удачным и долгим, принесшим Ярославу Всеволодовичу семейное счастье.
Вообще же о матери Александра Невского — княгине Феодосии — в истории известно очень мало. Летописные сказания противоречивы даже в указаниях того, чьей она была дочерью. Ее называют даже половецкой княжной, что крайне маловероятно. Имя супруги переяславского князя упоминается в летописях изредка и всегда только в связи с именами мужа или сына. Что, впрочем, было традицией древнерусского летописания.
«Житие святого благоверного великого князя Александра Ярославича Невского» называет княгиню Феодосию «блаженной и чудной». Через «Житие» она проходит княгиней тихой и смиренной, всецело отдавшей себя своему женскому служению — верности и покорности мужу, заботе о многочисленных детях.
В 1219 году у Ярослава и Феодосии родился первенец, при крещении его нарекли Федором, как и отца. Через год на свет появился второй сын — Александр, будущий святой-воитель по прозвищу Невский. Затем на свет появилось еще шестеро сыновей — Андрей, Константин, Ярослав, Афанасий, Даниил, Василий (историк Хитров называет еще и Михаила) и дочь Мария.
День 13 мая 1221 года был праздником для жителей стольного града Переяславля-Залесского. Они узнали радостную новость: у князя Ярослава Всеволодовича родился второй сын, названный при святом крещении Александром. Больше всех, конечно, обрадованы были родители, которые, вне всякого сомнения, отпраздновали рождение сына светлым пиром не только для бояр и дружины, но и накрыв праздничные столы для горожан и людей приезжих.
Князю Ярославу Всеволодовичу, как отцу, повезло в отечественной истории. Его имя прославит не только сын Александр Невский, но и третий по счету наследник — Андрей Ярославич, ставший впоследствии основателем ветви князей суздальско-нижегородских из рода Всеволода Большое Гнездо.
Семья переяславского князя быстро разрасталась, однако это не избавляло Ярослава Всеволодовича от службы великому князю владимирскому, старшему брату Юрию. В 1220 году, в год рождения второго сына, он с переяславской дружиной принимает участие в походе владимирского войска против камских булгар, разграбивших за год до этого город Усть-Юг (Великий Устюг) на реке Юг.
Поход выдался тяжелым, но победным. Владимирцы и их союзники яростным штурмом, «огнем и секирами», овладели булгарским городом-крепостью Ошель. Чтобы обезопасить границы Владимиро-Суздальской земли от новых набегов воинственных булгар, великий князь Юрий Всеволодович заложил в 1221 году на месте слияния Волги и Оки Нижний Новгород. Три года спустя владимирцы заключили с камскими булгарами мирный договор.
Нижнему же Новгороду история уготовила славную судьбу. Город стал не только форпостом пограничных рубежей Владимирского княжества, но и надежным стражем водного пути от вольного города Новгорода через Мету к Тверце, далее по Волге к Каспийскому морю, где встречались русские торговые люди с восточными купцами. Новый город-крепость быстро разрастался, становясь крупным торговым и ремесленным центром Древней Руси.
Таков был отец будущего Александра Невского. Князь Ярослав Всеволодович, равно как и его братья — суздальские князья-хозяева — держали отцовскую землю крепкой рукой. И для многих их подданных эта рука была тяжелой. В продолжателях рода Всеволода III Большое Гнездо чувствуется твердая поступь, знающая, куда она направляет шаги. Всеволодовичи умели усмирять и выжидать. Но выжидая, они не забывали о главной цели.
Историки обращают внимание, что потомки Всеволода Большое Гнездо отличались памятливостью, подчас злопамятностью, «дорожением княжеской честью». В войнах, которые они вели против своих соседей, предпочитали медлить, утомлять неприятеля, пользоваться распутицами, разливами рек, холодами в зимнюю пору. Но, раз уверившись в полной победе, они шли в битву со всей решимостью и становились беспощадными к врагам.
На большинстве суздальских князей, особенно на князе Ярославе Всеволодовиче, лежит печать медлительности и свойственной им глубокой расчетливости. Но эта медлительность не была следствием равнодушия или апатичности. Отца Александра Невского отличала сдержанность, которая скрывала под собой большую страстность и большое властолюбие. Он умел быть выдержанным и расчетливым.
При такой характеристике, данной ему современниками-летописцами, переяславского князя отличало благочестие. Летописи говорят о нем как о просветителе Карелии, где он крестил «мало не вся люди». И весь быт княжеской семьи, в которой родился Александр Ярославич, был проникнут глубоким и исконным православным благочестием.