Gajewski w roku 1600 uczestniczył w działaniach wojennych prowadzonych przez Jana Zamoyskiego w Mołdawii i Wołoszczyźnie zwanych "awanturami mołdawskimi". Służył także w trakcie wojny polsko-szwedzkiej (1600–1611). Wsławił się podczas oblężenia Wolmaru przez siły Rzeczypospolitej, które odbywało się w październiku i grudniu 1601 roku. W 1606 roku Gajewski został starostą ujsko-pilskim. W roku 1609 brał udział w oblężeniu Smoleńska, w trakcie którego poległ (postrzelono go w szyję). Zmarłemu zostało poświęcone epitafium napisane przez autora posługującego się pseudonimem Baltyzer: