Angering a powerful witch, an adventurer ends up shrunk to lilliputian size! Where would they go from here?

You are a failed knight hailing from the Kingdom of Drakonia. With your position in the royal court toughly destroyed thanks to the clever maneuvering of the Rosewood Dynasty, you decide to embark on a quest to acquire a harem. And by harem, I do mean the type used as a political tool. That being said, nobody said you can't have fun on your journey.