Narodil se na jaře Léta Páně 1300 ve vsi Bezdědovice, které tvořily součást blatenského panství.

Jeho matka zemřela při porodu a jeho otci tak s výchovou syna pomáhala jeho sestra, která žila provdána v téže vsi. Matějův otec vlastnil chalupu s menším hospodářstvím. Věnoval se zemědělským pracím, vzorně odevzdával dávky a na trzích v Blatné a Sedlici prodával přebytky.

Jakmile Matěj trochu povyrostl, začal pomáhat svému otci s hospodářstvím. Nejvíce však vždy těšil na cesty do nedalekých městeček na výroční trhy, kde viděl naprosto odlišný svět.

Když Matěj dospěl, jeho otec náhle onemocněl a zůstal upoután na lůžko. Matěj tak sám musel převzít starost o hospodářství. Krátce na to, když Matěj dosáhl čtrnáctého roku věku, jeho otec zemřel.

Práce na poli byla pro čtrnáctiletého chlapce těžká a ubíjející. Na podzim roku 1315 vyrazil na svatováclavský výroční trh do Blatné, aby prodal výdobytky své těžké práce. Na trhu se dozvěděl, že urozený pan Mikuláš z Blatné shání schopné bojovníky pro případnou obranu panství i do své osobní družiny.

Matěj, který měl práce na poli již dost, se rozhodl, že to zkusí. Letitou prací na poli získal jistou zdatnost a tak věřil, že uspěje. Dostavil se tedy na nádvoří blatenského hradu, který jej oslnil svou výstavností a velikostí. A stalo se, v co Matěj tajně doufal. Blatenský purkrabí jej vybral jako vhodného adepta pro zbrojnou službu.

Zbývalo již jen vyřešit Matějovy povinnosti vážící jej k jeho rodné chalupě. Uvažoval nad prodejem, ale kam by pak složil hlavu, kdyby zrovna nebyl s pánem na cestách po království českém. Nakonec se rozhodl svou chalupu pronajmout. I přes podmínku ponechání jedné komůrky v případě jeho přítomnosti v Bezdědovicích, měl zájemců dosti. Z počátku nosíval zbroj, která na něj právě zbyla, ale postupem času si z peněz z pronájmu své chalupy a za peníze za službu pořídil svou vlastní. Tím momentem se z něj stal plnohodnotný a věrný služebník pána z Blatné.