Nachdem Alexios 1087 einen Sohn namens Johannes bekommen hatte, verschlechterte sich die Position von Marias Sohn Konstantin, der seinen Status als Thronerbe verlor. 1092 erhielt Johannes den Titel eines Mitkaisers.