Arnaque ou pas arnaque

Bonjour, j'ai loué un appartement il y a 15 jours puis j'ai appris une semaine après que j'allais être muté dans une autre commune j'en ai fait part au propriétaire pour trouver un arrangement avec lui afin d'annuler le bail qui devait commencer au 1er juin chose qu'il a refusé il m'a demandé de lui trouver un nouveau locataire et on s'arrangera après cependant je lui ai trouvé un nouveau locataire fiable qui aménage début du mois à ma place par contre lors de la signature du bail il m'avait demandé de lui fournir un chèque pour le loyer du mois de juin chèque qu'il m'a dit qu'il ne me rendrai pas et qu'il allait l'encaisser car soi-disant il avait perdu trop de temps avec cette histoire après quel temps je ne sais pas étant donné que le bail devait commencer le 1er juin et je lui ai trouvé un locataire qui aménage le 2 juin ma question est est-il possible de récupérer l'argent que j'ai payé pour rien ou bien est-ce que je me fait enfler merci pour vos réponses