Não consigo fazer o emparelhar o meu Apple Watch

meu Celular foi roubado, e não consigo emparelhar meu Apple Watch, no iPhone novo ele não reconhece já exclui do iCloud, já restaurei mode de fábrica. Ele pede um número que aparece no Apple Watch que não aparece, eu coloco o número que cadastrei da primeira vez e só fica rodando.