我的房租押金怎么才能拿回来？

您好，我去年在福州租了一间房子，因为是从当时还在住的房客小蔡手上转租过来的，她当时租房时交了800元押金给房东，在与房东交谈后，房东让我把800元的房子押金给小蔡，小蔡以前交给房东的800元押金则是我的，当时没有签合同，我只有小蔡收了800元押金的收条。现在我因工作调动离开了福州，在离开前一个月即4月份，我打电话给房东说我五月份不住了，房东说好，说我提前跟她说不住了就会把押金退还我，可是到了5月，我要搬了，房东先是说要等房间转租出去后才退我押金，现在她把房子租出去了，却又以我没有注满一年为由，不愿退回所有押金，请问我该怎么做才能把房子押金拿回来呢？现在为了这件事很烦恼。谢谢了。