Prime Minister Abdullah Ahmad Badawi has vowed to be "fair" to all faiths and urged minorities to be patient on legal disputes including freedom of worship.