På keiser Mikaels ordre skilte Basileios seg fra sin kone Maria og giftet seg med Eudokia Ingerina, Mikael favorittelskerinne, rundt 865. Under en ekspedisjon mot araberne fikk Basileios overbevist keiser Mikael III at hans onkel Bardas traktet etter den bysantinske tronen. Basileios fikk senere, den 21. april 866, myrdet Bardas med Mikaels godkjennelse. Basileios ble deretter den ledende personligheten i hoffet og fikk først tittelen caesar (som indikerte at han var keiseren nærmest i rang) før han også ble kronet til medkeiser den 26. mai 866. Dette kan også ha innebært at Basileios ble adoptert av Mikael III som selv var mye yngre enn ham. Det er en akseptert oppfatning at Leo VI, den senere keiseren, som var født av Basileios’ hustru, egentlig var Mikael IIIs sønn. Selv Basileios synes å ha ment dette – han hatet Leo. Utnevnelsene til Basileios synes å ha hatt til hensikt å legitimere Leo som arverettsberettiget til tronen. Det er bemerkelsesverdig at da Leo ble født feiret Mikael III begivenheten med å arrangere offentlige vognløp – hans yndlingssportsgren, men Basileios ble instruert til ikke å feire dette.