Sardina and corsica are always taken by either the moors or the sicilians for me before turn 30. You need the patch though. Rhodes doesn't get taken too frequently since the ai needs to take that castle north west of it first, but it does happen midway throught the campaign.