Post the first part of the Skype chat, you deleted the messages after you took a screenshot. Show them the first part, and this case will be closed.
If you are in the conversation with him you can take a screenshot of the entire chat to post here.
If the other guy deleted his messages and yours are still there then that is obviously fishy. A person who got scammed would want to keep all of the evidence they can, not delete it.