How do I use the REST API to connect a case to a workflow?

Hello,

I am trying to create a new case using the REST API, and I want to connect a particular workflow to it. Simply setting Case_WorkflowID to the suspected workflow id doesn't seem to work.Do I have to create a new workflow instance? If so, how? 

Thanks,

N.