One tribe replacing another isn't a reasonable definition of foreign rule.
Well, what is, then? After all, we're not talking about 'replacing' in any greater sense than we talk about the Romans 'replacing' the Britons, or the Normans 'replacing' the Saxons.
I don't think that should count. I mean, what did the Ottomans actually do there? How was their presence felt?
A good question, but one which makes an awful lot of world empires look a bit notional - which isn't necessarily a bad thing.