Slink, it might also be an idea to talk to your dd about the life of the Prophet (pbuh). I know there are a lot of books on this subject aimed at children but I'm afraid I don't really know where to get them. You could even just relate stories from Martin Ling's biography of the Prophet (pbuh).
The reason I say this is because that is how my mother introduced Islam to us, telling about the Prophet's (pbuh) childhood and how he spread Islam and I remember it did have a big impact on me, and made everything much easier to understand and, from a child's point of view, more interesting. That is how I plan to tell my dss.
Also, if you don't already do this, you could just bring into the daily conversation with your dd that Allah made the moon, stars, clouds etc, that Allah is very kind etc. This is what I do with ds1 who is 3 so that it becomes normal for him to think in this way.
Salaam march29, hope little one is OK.