After the Supreme Court came down heavily on the Department of Telecom, Bharti Airtel has paid Rs 10,000 crore towards the AGR dues.