the REST API has a new function called associate-lead. I will be passing the cookie and the the response will be the lead id. Once you have its ID you can fetch all the lead information using: Get Lead by Id » Marketo Developers
Just keep in my that you can not update a anonymous lead, if it's your case. You need to make it a "known lead" before you update the lead information.