Entre 1298 y 1313 Vytenis realizó alrededor de once campañas en tierras prusianas controladas por la Orden, infringiéndole una serie de derrotas al enemigo.