Шетал Марко с коня Шарколия по цялата поробена от турците християнска земя и за правата вяра се биел, и от османските нашественици християните закрилял. Шетал Марко и по нашите земи – следи от неговите стъпките и от стъпките на коня ще откриете по целия път от Дунав до Врачанския Балкан – Марков баир при Оряхово, „плочите“ от копитата на коня Шарколия на Средни връх, Мутишевица (Мизия) и Марков баир, Крали-Маркови стъпки край Манастирище, по течението на река Бриша край Тлачене… Крали Марко навсякъде е обиколил с коня Шарколия и навсякъде конят е оставил следи от копитата си. Така някога юнакът е отбелязал докъде му е държавата.
Най-популярните места във Врачанската планина, свързани с легендарния юнак са Крали-Маркови откоси – в Милановския суват и Марков камък – над град Враца в местността Скакля.