Ο Βασίλειος ήταν από αριστοκρατική οικογένεια της Κωνσταντινούπολης, γιος του Γρηγορίου Ονομάγουλου. Το 717 ήταν μέλος της συνοδίας του Σέργιου, του βυζαντινού κυβερνήτη της Σικελίας, όταν έφτασαν φήμες στο νησί της πτώσης της Κωνσταντινούπολης, της βυζαντινής αυτοκρατορικής πρωτεύουσας, σε μια αραβική πολιορκία.