there should be no problem with that, find your nearest sharia court and they will assign a sheikh for you, no one really KNOWS a sheikh, i would recommend the one that married me but he got both me and my wife's name wrong on the certificate and i had to have it edited -_- another person on this website asked this question and she was told (by another member) that all she needs is an ID for both of you and thats it, im jordanian and my wife isnt so i had to go through a longer process, but it was also explained to me by the court, so i suggest you start there. it would be highly recommended -if not vital- to have someone translate for you and them when you go.
Zaid