W drugim liście, z października 598 zwraca się do biskupa Syrakuz o usunięcie Lucillusa za bliżej nieokreślone przestępstwo i ukaranie jego wspólników poprzez umieszczenie ich w klasztorach i pozbawienie ich zaszczytów. Sformułowanie o degradacji żołnierzy sugeruje, że Malta posiadała wówczas garnizon wojskowy. Papież Grzegorz zwraca się następnie do biskupa Syrakuz, aby poinstruował clerus i populus o wyborze nowego biskupa. W trzecim liście, datowanym we wrześniu lub październiku 599 papież prosi Romana, defensor Siciliae, o dopilnowanie, aby Lucillus i jego syn przekazali majątek odebrany Kościołowi nowemu biskupowi Traianusowi. Chociaż wydaje się, że nie ma wystarczających dowodów, aby tak wcześnie uznać Maltę za sufragańskie biskupstwo Syrakuz, listy wydają się ujawniać bliskie powiązania kościelne i administracyjne pomiędzy stolicą maltańską a biskupstwem Syrakuz. Malta mogła być podobnie powiązana ze świecką administracją Sycylii, jak sugeruje cywilna lista geograficzna sporządzona przez około 603–606.