Die ersten Berührungen mit dem Christentum hatten die Bewohner des heutigen Unterfrankens wohl im sechsten und siebten Jahrhundert, mit dem Beginn der Kolonisierung durch die Merowinger. Ein Amtsherzog verwaltete im Auftrag der Frankenkönige das südliche Thüringen und die Mainlande. Sie waren zwar dem Namen nach Christen, förderten den Glauben aber mit Rücksicht auf die nicht christlichen Nachbarn kaum. Auch gab es in der stark veräußerlichten Kirche des Merowingerreiches manche Missstände.
Als der Missionsbischof Kilian mit seinen Gefährten um 686 nach Würzburg kam, fand er also kein überzeugendes christliches Leben vor. Die Missionare aus Irland hielten dem Herzoghaus - über das auch später noch Klagen wegen Ungerechtigkeit, Tyrannei und Unterdrückung seiner Untertanen bekannt wurden - das Gesetz Christi vor Augen. Solange die Reichsgewalt die Glaubensboten schützen konnte, durfte Kilian predigen, taufen und firmen. Als aber die Friesen ins nördliche Merowingerreich einfielen und alle Kräfte dorthin abgezogen wurden, veranlasste das herzogliche Haus 689 die Ermordung der Missionare. Besonders im Frauenkloster Karlburg am Main blieb die Kunde vom Märtyrertod der Glaubensboten lebendig.
Das Jahr der Ermordung der Frankenapostel - 689 - ist letztlich nicht genau zu bestimmen. Als älteste glaubwürdige Quelle gilt die zwischen 768 und dem Ende des 8. Jahrhunderts abgefasste "Passio minor". Danach kam Kilian als Führer einer Gruppe irischer Missionare an den Main in die Gegend von "Wirziburc". Unter seinen Begleitern befanden sich der Priester Kolonat und der Diakon Totnan. Mit ihnen pilgerte Kilian noch einmal nach Rom, wo ihm der Papst die Vollmacht zur Missionierung im östlichen Franken und zugleich die Bischofswürde erteilte.
Nach Würzburg zurückgekehrt, konnte Kilian den dort als Lehensmann der Merowinger Könige residierenden thüringischen Herzog Gozbert und seinen Stamm taufen. Gozbert aber hatte nach alter Sitte die Witwe seines Bruders, Gailana, zur Frau genommen. Nach christlichem Gesetz galt das damals als Blutschande, so dass Kilian den Herzog bedrängte, die Verbindung aufzulösen. Gailana jedoch nutzte eine Abwesenheit ihres Mannes, den Bischof und seine beiden Gefährten zur Nachtzeit in einer Halle des Schlosses ermorden zu lassen.