En gang rundt juletider 1456 ble kapellet til Collège de Navarre brutt opp og fem hundre gullmynter ble stjålet. Villon var involvert i tyveriet og mange forskere mente at han flyktet fra Paris kort etter og at dette er hva han skrev i det som nå er kjent som diktet Petit Testament («Det lille testamente»), eller Lais («Arv» eller «Testamentering»). Tyveriet ble ikke oppdaget før i mars året etter, og det var ikke før i mai at politiet kom på sporet av en gjeng med studenttyver, noe som skyldtes indiskresjon fra en av dem, en Guy Tabarie. Ytterligere et år gikk da Tabarie, etter å ha blitt arrestert, ga kongen bevis ved å anklage den fraværende Villon for å være lederen av gjengen. Deretter skal han ha dratt til Angers, eller i det minst å sørget for lignende tyverier der. Villon ble dømt til forvisning igjen, for dette eller andre forbrytelser, og han gjorde ikke forsøk på å komme tilbake til Paris. I fire år vandret han rundt. Han kan ha vært, slik hans venner Regnier de Montigny og Colin de Cayeux var, medlemmer av en omvandrende gjeng av tyver.