El título de la primera procede del propio autor, mientras que el de la segunda se deduce de su contenido, ya que es una "Carta dirigida a los soldados de Coroticus", y se debe a que un grupo de conversos que Patricio había bautizado fueron asesinados o capturados como esclavos por Coroticus, generalmente identificado con Ceretic Guletic, el primero de los reyes conocidos del Reino de Strathclyde.