The term Nawab of Pataudi refers to the lineage of rulers of the former princely Pataudi State in Northern India. The princely State of Pataudi was established in 1804 by the British East India Company, when Faiz Talab Khan, a Pashtun of the Barech tribe, who was made the first Nawab, aided them in their battle against the Maratha Empire, during the Second Anglo-Maratha War. The dynasty traces their origin to the 16th century India, when their ancestors came from present day Afghanistan to India during the reign of the Lodhi dynasty. The Pataudi Palace is now a heritage hotel.