The cheeky sultan decided to try out the feet of his new harem wife