The Nasrid sultans and kings paid tribute to the Christian kings and cooperated with them in the battle against rebellious Muslims under Castilian rule . The Nasrid emirs and kings paid tribute to the Christian kings and collaborated with them in their battle against rebellious Muslims under Christian rule .