Оттуда же, откуда он стал котом (очень большим). Если уж артефакт смог превратить его в кота (очень большого), то теоретически мог бы наградить и возможностью обратного превращения. Но в конце концов, это Ваш фанфик, кот, так кот (очень большой), а то уж слишком просто было бы.
Да, и он просто кот (очень большой)? Или все-таки магический, что-то может кроме просто кошачьего?