За 10 лет до назначения Мэттью Гидеон служил на «Цербере», эсминце класса «Омега». Капитан корабля послал его выйти в открытый космос в скафандре для ремонта повреждённого двигателя эсминца. Пока Гидеон находился вне корабля, загадочный корабль, схожий внешне с кораблями теней, уничтожил «Цербер», оставив Гидеона в глубоком космосе. Однако через какое-то время его спас техномаг Гален. Рассказу Гидеона на Земле не поверили, уничтожение корабля списали на взрыв термоядерных реакторов на борту «Цербера», а историю со спасением на нехватку кислорода в скафандре.

Позже, Гидеон получил командование научным кораблём класса «Исследователь». Приняв экстренный вызов с Земли, он совершил гиперпространственный прыжок, но прибыл слишком поздно – Битва за Землю была окончена, флот Земного Альянса и союзников понёс ужасающие потери, более 200 кораблей уничтожено либо выведено из строя, а дракхи заразили всю Землю смертоносной чумой, которая уничтожит население десяти миллиардной планеты через 5 лет.

Спустя несколько дней Гидеон был отозван на Марс, где по приказу президента Межзвёздного Альянса его перевели на эсминец «Экскалибур». К кораблю также приписали лучших учёных и археологов Земного Альянса, при этом Гидеон потребовал, чтобы его помощник – лейтенант Джон Мэтисон – также был переведён на корабль. Затем он встретился с Дариной Нафил, которая потребовала, чтобы и её взяли на борт – Мэтисон согласился.

Почти сразу после начала миссии «Экскалибур» принял сигнал бедствия от археологической экспедиции, на которую напали дракхи. Гидеон и Дарина встретили на планете гениального археолога Макса Элерсона, который также является талантливым лингвистом. Гидеон решил не упускать такого специалиста и взял его в команду без колебаний. Но самым важным событием стала встреча с Галеном, который был изгнан из своего ордена за то, что он предупредил Шеридана о грядущем вторжении дракхов.

Гидеон по своей натуре авантюрист. Он никогда не даст дипломатии стать на пути выполнения задания. Также как и Шеридан, капитан «Экскалибура» терпеть не может бюрократию и на дух не переносит политиков, хотя ему и приходится иметь с ними дело. Благодаря событиям десятилетней давности, Гидеон не может себе позволить оставить кого-то в беде. Он предпочитает действовать правильно, что не всегда соответствует его приказам.