Volga Bulgaria
The medieval Volga state of Khazaria converted to Judaism, whereas its subject Volga Bulgaria converted to Islam.