Sri Lanka's Prime Minister Mahinda Rajapaksa pleaded for patience as thousands continued to take to the streets to protest his rule.