Palman was born in ca. 1290, in Styria (present Austria), into a noble, Roman Catholic family. He had the facial condition of Cleft lip and palate. Palman was brought up at the court of his father, and at 13 years he became a courtsman. He then served the House of Habsburg; one of the Dukes crowned Palman a knight during the marriage of his daughter. At 27 years, he operated his harelip in Venice, as he thought it would help him in getting his love, a countess back home who did not feel the same, however it did not help. After returning, and still not having his love answered, he decided to leave for the Holy land.Palman and his entourage crossed into Zeta, a maritime province of the Serbian Kingdom, in hands of Young King (heir) Stephen Uroš IV Dušan, and decided to join his service as mercenaries.Palman became the "captain of the Alemannic Guard", a mercenary unit under the direct hand of Dušan, consisting of him and his entourage (300 Germans)