Фигура Лешека II (или Лестка, Лешка) впервые упоминается в хронике польского историка Винсента Кадлубка. Согласно его записям, Лешек II стал основателем знаменитой династии Пястов, правившей Польшей на протяжении многих веков.
После смерти бездетного предшественника Лестка I, в стране наступило междуцарствие и борьба за власть. Было принято решение провести состязание в скачках на лошадях, чтобы определить нового правителя.
Однако на пути следования наездников некий неизвестный разбросал железные шипы, оставив себе чистую дорогу. Когда началась гонка, один из молодых участников, знавший об этой уловке, сумел прийти к финишу первым. Обман был раскрыт, когда выяснилось, что его лошадь была подкована. Виновник был немедленно растерзан толпой, а другой юноша, Лешек, был провозглашен новым правителем.
Более поздняя версия Яна Длугоша несколько модифицирует эту легенду. Согласно ней, преступник-обманщик также носил имя Лешек, а юноша, раскрывший его хитрость, стал новым королем.
Длугош высоко оценивал военные таланты и личные качества Лешека II. По его словам, этот правитель вел успешные войны против Венгрии, Моравии, Богемии и Германии. Он правил страной долгие годы, дожив до зрелого возраста, и погиб, сражаясь с сыном Карла Великого