Дели Марко се у изворима први пут јавља после 1590. године, као командант чете Срба у служби трансилванијског кнеза [[Жигмунд Батори|Жигмунда Баторија]].<ref name="#1">{{harvnb|Popović|1957, p. |pp=185.}}</ref> Баторијева војска која се кретала из [[Темишвар|Темишвара]] укључивала је и бројне друге познате Србе, попут [[Ђорђе Рац|Ђорђа Раца]] и [[Сава Темишварац|Саве Темишварца]].<ref>{{harvnb|Popović|1957, p. |pp=184.}}</ref><ref>Etnografski institut (1952). Posebna izdanja. 4–8. Naučno delo. p. 199.</ref> У трансилванијској армији борио се и [[Старина Новак]]. Међутим, он је предводио и самосталне нападе јужно од Дунава, на просторе данашње Србије и Бугарске.<ref>Slavko Gavrilović (1993). Iz istorije Srba u Hrvatskoj, Slavoniji i Ugarskoj: XV-XIX vek. "Filip Višnjić". p. 17.</ref><ref name="#1"/> Са својим одредима продирао је дубоко до Пловдива и Хадријанопоља.<ref>[https://books.google.rs/books?id=3mFPAQAAIAAJ&redir_esc=y Даница: српски народни илустровани календар за годину] ... Вукова задужбина. 2008. p. 477.</ref> Дели Маркови одважни продори на османску територију разбеснели су [[Порта (Османско царство)|Порту]]. Он је нападао караване и бродове, па чак и преко планине Балкан, на реци Марици.<ref name="#1"/> Српски команданти углавном су деловали ван Трансилваније, уз подршку цара. О њима је водило рачуна Ратно веће у Бечу.<ref>Samardžić et al. 1993, p. 277.</ref> Дели Марко је 1605. године, заједно са Савом Темишварцем напустио Трансилванију и прешао у западну Угарску.<ref name="#2">{{harvnb|Kolundžija|2008, p. |pp=251.}}</ref> Дуги рат завршен је следеће године потписивањем [[Мир у Житватороку|мира у Житватороку]]. Када су отпочели сукоби између [[Рудолф II, цар Светог римског царства|Рудолфа II]] и [[Матија, цар Светог римског царства|Матије]], Дели Марко, Ђорђе Рац и Сава Темишварац подржали су Матију.<ref name="#2"/> Три српска команданта предводили су српске снаге у нападу на Рудолфа.<ref>Samardžić et al. 1993, p. 279.</ref> Дели Марко се удружио са снагама италијанског генерала [[Ђорђе Баста|Ђорђа Басте]]. Прешао је 1616. године у Трансилванију.
