Caretaker Sarawak Chief Minister Abdul Taib Mahmud has predicted that the Barisan Nasional will win with 'a very comfortable majority' in the state elections.