Nachdem er im Jahr 35 Suffektkonsul gewesen war, wurde Gabinius unter Caligula Kommandant "(legatus Augusti pro praetore)" des untergermanischen Heeres. Zu Beginn der Herrschaft des Claudius führte er im Jahr 41 einen erfolgreichen Feldzug gegen den an der Nordseeküste zwischen Elbe und Ems siedelnden germanischen Stamm der Chauken, die sich durch ihre Raubzüge und die Verbundenheit mit den benachbarten Friesen bei den Römern unbeliebt gemacht hatten. Die Chauken hatten zudem auch in der Varusschlacht im Jahr 9 auf Seite des Cheruskerfürsten Arminius mitgekämpft.