Pedzisa mutsara unotevera: Evans akaberekerwa muNew Jersey, zuva nenzvimbo yokuberekerwa hazvizivikanwi. Evans akatanga kugadzwa seMidshipman, 11 May 1798. akazokwidziridzwa kuva lieutenant, musi wa 25 Mbudzi 1799 uye kuva master commandant (mutungamiri) musi wa 24 Kubvumbi 1806, akawana chinzvimbo chekaputeni musi wa 4 Chikunguru 1812. Paaiva mushandi womugungwa, akashanda pa. Achiri kushanda pa "Ganges" akafamba nechikepe kubva kuPhiladelphia musi wa24 Chivabvu 1798, achitungamirirwa naKaputeni Richard Dale, ndokufamba nechikepe pamhenderekedzo yeAtlantic mukutanga kwehondo yeQuasi neFrance (1798-1800). Evans muna 1799 akarayirwa ku, iyo yakasungirirwa kune squadron yaCommodore Thomas Tingey paGuadaloupe Station. Muna 1801 akashanda zvakare neUSS "George Washington" 2 June 1801 akaudzwa kuti aiva mumwe weVachigaro vakasarudzwa kuti vachengetwe muNavy pasi peMasoja Peace Establishment Act yaMarch 3, 1801, kwaakabatanidzwa mumitambo yemakungwa kurwisa mapirates eBarbary, "George Washington" akatakura mutero kuAlgiers muzhizha ra 1801, uye akaramba ari muMediterranean pabasa rekutakura kwemwedzi yakati wandei panguva yekutanga chikamu che
Hondo neTripoli (1801-1805), achienda kumusha pakutanga kwa1802. Musi wa27 August 1802 Evans akarayirwa kuenda kuWashington DC uye musi wa6 September 1802 kuUnited States. Muna September 1802 Evans akafambazve achienda kuMediterranean ari mungarava yainzi USS "John Adams" achitungamirirwa naKaputeni John Rodgers.