我的房子卖出了，可是前租房客不肯搬走

我在西渡有一套毛坯房，租给别人住了好几年，一直收的是低于市场价的毛坯房房价，在7月13日时，因需钱用，就和房客说明，到8月15日，租金到期，就不租了。我的房要出售掉了，（因为一直是和女房客联系的，这事和她电话里说了几次，她都答应了），和男房客也说了，当时也先问他要吗，他说不要，可是我的房卖掉后，他不肯搬走，先是说，他在厨，卫作过一些小装修，要讨钱，我说，那时你没经我同意私自做的，后果自负，他没理了又和新房东说他有优先权要这个房，到今天已赖住了三个月，不肯出来，我和新房东该怎么办？谢请律师指点我。