Na mesma época da ascensão do irmão de Leão VI, Alexandre ao trono imperial, em maio de 912, Nicolau foi reconduzido ao patriarcado. Uma complicada batalha contra os que apoiavam Eutímio se seguiu, que não terminou até o novo imperador promulgasse os "Tomos da União" em 920. Neste meio tempo, Alexandre morrera em 913 após provocar uma guerra contra o Império Búlgaro e foi sucedido pelo menor Constantino VII. Nicolau Místico se tornou o membro mais proeminente da regência do jovem imperador e, como tal, ele teve que enfrentar o avanço de Simeão I da Bulgária em direção a Constantinopla. Nicolau negociou uma solução pacífica, coroou Simeão como imperador dos búlgaros numa cerimônia mambembe do lado de fora da capital imperial e acordou o casamento da filha de Simeão com Constantino VII.