Sarawak Chief Minister Abdul Taib Mahmud, 74, is believed to have married a woman in her 30s from Lebanon.