 The Tayy in Syria and Egypt were both required to supply Arabian horses to the Mamluks for use in the army and "barid".Sultan an-Nasir Muhammad had a special affinity for the Bedouin and maintained strong relations with the tribes of Syria and Egypt.However, following his death, the state's relations with the Bedouin deteriorated.