I Østersjøen gjorde Wessel seg bemerket ved sine dyktige kryssertokter og grundig oppfølgning av varsel og observasjon med en fast hurtighet og deltok i den selsomme Rügen-affæren mot nordsiden av Rügen der manøvrering fremfor sjøslag avgjort utfallet og noen av de få sjøkamper sett under denne affæren var da Wessel for første gang støttet på den 29. september 1712 og måtte slo retrett en sjelden gang. Men han gjorde et godt innsats og blir som belønning forfremmet til kapteinløytnant i oktober.