Yesterday I started a game with Castile. The first thing I did was build up my army and went to war with Granada. Then Navarra and Aragorn. What really irritated me was that there were countless revolts whilst I tried to take Aragorn. Aragorn offered me a peace deal, where I took all their provinces except their capital. I took it, and took care of the revolts. After the revolts, there was still a truce between us, so I went for Africa. After taking some of Morocco, I made a truce, and I immediately went for Aragorn. After defeating them, I had united Spain under one banner. But I had to wit until 1474 until it was official.
So I went for Morocco. Tripoli also declared war on me. I took one of their provinces. A revolt in Morocco made a new country called Fez, and they declared war on me. After taking their capital, they offered me peace, some of their provinces and they would be my vassal. This is what the map looked like.
Finally it was 1474 but I still could not unite Spain because I was at war with the Shawnee because Portugal (my trusty ally through all this) asked for my help. I was so impatient I finally gave the Shawnee 300 ducats for peace. Then Spain became one!
Then I decided to take the rest of Africa. I declared a Holy War on Morocco, and Tripoli and Tunisia declared war on me. After annexing Tripoli and Tunisia I made Morocco my Vassal. (Portugal took the only other province of Morocco.) Now my great nation looks like this.
Everything in North Africa is mine, whether Province or Vassal (Except Portugals little one). The only other nation left is the Mameluke.