房产局有权停止房产交易吗？

我和出卖方已在房产局办理完了所有过户手续,钱已全部付给了出卖方。原因是出卖方之前已将房屋租赁给了他人,并在出卖前已通知他了他已表示不买。可等我们办完所有手续后,他到房产局要求停止交易,说他有优先购买权。房产局现在已停止办理了,我该怎么办?