President Mahmoud Abbas has halted salary payments to scores of security men loyal to a rival Palestinian politician, deepening disarray within their U.S.-backed Fatah faction, officials said on Thursday.