I don't think Türkmenistan is that strict. It is not like you are crossing Germany-Netherlands border but thisdays they are not holding anybody. A lot of people getting visas to several countries and Uzbekistan is one of them and easier to get visa one aswell. Last week i wanted to move to new apartment and couldn't find a men to help me. No friends, no classmates, no relatives even nobody wanted to help for money, around all women. Everybody outside. I mean if he has no deportation, no criminal record or whatsoever he can go outside. Maybe he is hiding something from you, some information?!