Gjennom sin mormors familie var Vladimir øyensynlig en etterkommer av de bysantinske familiene Argyros og Skleros, og han kunne dermed ha sporet sin avstamming til flere andre keisere, så som Romanos I og Leo V. Disse greske forbindelsene spilte en viktig rolle i hans håndtering av utenlandske forhold.