As much as you would like to evolve right now, so you can be over a foot tall and at least somewhat respected, you simply aren't powerful enough. You have to train first, but be careful as you may come across someone more powerful than you.
Now then, where will you train?