Первое упоминание о Гае Канинии относится к 52 году до н. э., когда он был легатом в армии Гая Юлия Цезаря, ведшего тогда войну в Галлии. Ребил участвовал в осаде Алезии, занятой восставшими галлами, а в конце года направился на зимовку к рутенам с одним легионом, к котором позже прибавился второй. Весной 51 года до н. э. Гай Каниний двинулся в земли пиктонов, где большая вражеская армия осадила город Лемон. Он сам был осаждён в лагере превосходящими силами галлов, но последние отступили, узнав, что на помощь Ребилу идёт Квинт Фабий Максим. Тогда Гай Каниний начал преследование сенонов и кадурков, решивших напасть на Нарбонскую Галлию, и заставил их укрыться в хорошо укреплённом городе Укселлодун. Он перебил ту часть осаждённых, которая попыталась пополнить запасы продовольствия; позже под Укселлодуном появился сам Цезарь и заставил город сдаться.