Gather up evidence that you gave him a security deposit to being with - hard, since you had no lease - and take him to small claims court.
I been trying to find the receipt he gave me after I gave him my deposit but have had no luck. I do have text messages between him and me regarding my deposit. One of the texts say "... I'll withdraw your deposit and give you cash". Will text messages be enough?