When the fairy discovered what had happened , she was furious , and sent messenger after messenger to the genius in his palace at Ratibouf , commanding him to restore Toupette without delay , and threatening to make war in case of refusal .