The Treaty of Madras was the first treaty signed between the English East India Company and the Kingdom of Mysore, ruled by Hyder Ali.