Complex sentence: However, for most of its existence Granada was a tributary state, with Nasrid emirs paying tribute to Castilian kings.
Split into simpler sentences: However, for most of its existence Granada was a tributary state. With Nasrid emirs paying tribute to Castilian kings.