Just turned on icloud for phone, but moved contacts from Outlook on local machine
Open the Settings app of your iPhone, and scroll down to iCloud. There, switch off the slider at "Contacts". After a warning message, the contacts will be deleted from your cloud and are stored only locally on your device again. You can then start to sync your contacts with outlook again, probably by using iTunes.