We've moved both our DD's before they were 15 months old. DD1 didn't get a pillow straight away though, and DD2 is 15 months at the moment and doesn't have a pillow. We think she would be fine with a toddler pillow though, just haven't gotten around to getting one yet.