Europa Universalis V confirmed

[PRC]

and Tunis seems to be the bad boy of the Med.

I'm still learning a lot of the game's systems and I've been playing a new playthrough as Castile... their relatively easy start has been great to learn and play around in.

Quoted this because Tunis has also been a beast in my current game!  I was kicking Morocco & Granada off the peninsula and it has been Tunis that has successfully come to their rescue.  They were able to land a large contingent of levies in Northern Spain, enslave my people, and forced me to sue for peace, the bastards!

[crazy canuck]

Yeah, your navy is stronger so you need to keep Tunis away from your lands. And don't get involved in a land war in N. Africa. You will lose population/levies to the Tunisian meat grinder.