In the middle, you are the Paladin (Gold color)
One of the merchands greets Mr.Blue and tells him : "Welcome to our potion shop sir. If you ask something, we most likely have it!" (There are so many different potions that whatever you want is here. just ask a merchand what you need and he'll tell you where to find the potion that fits your needs.)
Colonel Blue is interested into buying some potions, or at least check them out. So he enters the potion shop while the soldier goes checking out the martial art school. There are all kinds of potions! Speed potions, Strenght potions, healing, higher jumping, better stamina and even faster reading plus many more!
I go to the potion shop and enroll in the school
You don't need to make a camoflage. Either way, Mage desn't have enough skill to make one.
I'll make some camouflage with leaves and grass and move back to the forest
(I won't be modifying the save much since I don't have my laptop right now. I'll put the capital, change the stats and mark the trail tomorrow.