Basilios ble bispeviet av patriark Yusab II av Alexandria i 1948. Da metropolitten døde to år senere, ble Basilios i 1951 innsatt som den første etiopiskfødte metropolitten av Etiopia. I 1959 gikk patriark Kyrillos VI med på å gjøre den etiopiske kirke til en autokefal kirke i den orientalsk-ortodokse kommunion. I en høytidelig seremoni opphøyet han Basilios til patriark av Etiopia.