Plot twist: Alladin burned his first wish to be a “prince.” As we find out in the 3rd movie, his father was still alive and known as the King of Thieves, which would make Alladin the prince of thieves. So Genie didn’t actually need to do shit for that wish.