Aladdin take's place in the future as well.

Take note, Genie say's he's been in the lamp for 10 thousand year's. But, he tell's Aladdin that his cloth's are "too third century".

The magic carpet isn't magic at all. It is just future technology, which is rare at the time.