Basileios var en av den tidligere keiser Alexios II Megas Komnenos’ fire sønner. Da hans eldste bror Andronikos overtok makten etter farens død i 1330 drepte han to av brødrene sine, Mikael og Georgios. Basileios oppholdt seg i Konstantinopel på dette tidspunkt og slapp dermed unna.