PURPOSE: This phase I/II trial is studying the side effects and best dose of sorafenib when given together with vinorelbine and to see how well they work in treating women with stage IV breast cancer.