How do I get a seperate account for Clash of Clans on another device?

I downloaded Clash of Clans onto my iPad and accidentally did it on my iPhone account and Game Center. I've signed out of both, deleted CoC, signed into a different account and Game Center, and red downloaded CoC. But it loaded my original village and a message popped up "Would you like to save current village onto this device?" (Or something like that) And gives me the options "Cancel" or "Yes" No matter what I click, it keeps the village. How do I fix this?