Can a Christian marry a Muslim? The Apostle Paul advised the Christians at Corinth to avoid entering significant relationships, such as marriage, with unbelievers. (2 Corinthians 6:14) But as marriage has shifted in purpose over time, many Christians have added layers of meaning onto Paul's command.