Почему реформы начинаются с военных преобразований? Это случайность или нет?

Скорее всего нет. Настроение армии всегда так или иначе отражает настроение народа, а если народ чем-то недоволен, то преобразования нужно начинать как можно скорее, пока армия не приняла сторону недовольных. Кроме того в России большинство реформ начиналось после крупных военных поражений (Крымская война) , во избежание новых поражений в первую очередь реформировалась армия.