Entre Hungría y Polonia
Después de su retorno a Roma y de nuevos llamamientos, Adalberto ejerció su ministerio como misionero. La Enciclopedia Católica afirma que su misión se orientó a los pueblos que comenzaban a volverse hacia el cristianismo, y menciona su actividad en el entorno húngaro y el trabajo evangelizador posterior en Polonia.
Juan Pablo II resume el itinerario: Adalberto marchó primero a la llanura de Pannonia (la Hungría actual), luego fue recibido en Gniezno en la corte de Boleslao el Bravo, y finalmente continuó su camino como misionero hasta el área báltica, donde encontró el martirio.
La misión a los prusianos y el martirio
En su fase final, Adalberto avanzó hacia la costa del Báltico para anunciar el Evangelio a los prusianos.
El martirio ocurrió el 23 de abril de 997.,,
La tradición histórica narra que Adalberto fue atacado durante su misión; el relato atribuye su muerte a la instigación de un sacerdote pagano.,
Sobre el lugar exacto del martirio, la tradición lo sitúa cerca de Königsberg, mientras que otra ubicación más probable lo coloca entre la zona del canal de Elbing y el río Nogat.