Over 13,000 teachers have been cleared for payment in the ongoing validation process for their salaries and allowances which have been in arrears.