You totally can, you're going to have some exceptions like listed above that'll make things harder for you.
How does Dido work with Domination anyway? Do you have to take her original capital, or whatever she's using now? What if you're about to take her capital and she moves it away at the last moment? Also, after you take her capital, can she assign a new one and you have to take that too?
And also, how do Dido and Ibrahim work with Indie Rock Bands? Can you send two over and still absorb their cities?