Тацит сообщает об участии Квириния ещё в одной военной операции против разбойников-гомонадов, обитавших в горах Тавр в нескольких десятках укреплённых селений (castella), считавшихся совершенно неприступными. Квириний вынудил горцев сдаться, захватив области, из которых преимущественно поставлялось продовольствие для их поселений. Многочисленных пленников (по Страбону, 4 тыс. человек) Квириний расселил по соседним городам, оставив таким образом труднодоступные горные районы без обороноспособного населения. За эту победу сенат по повелению Октавиана Августа удостоил Квириния «триумфальных отличий» (insignia triumphi). По мнению исследователей, к этому же времени следует относить сообщение об избрании его дуумвиром жителями одной из римских колоний, избавленной им от набегов гомонадов. Об этом свидетельствуют две надписи, обнаруженные в окрестностях Антиохии Писидийской, к сожалению, не сохранившие ни названия поселения, ни даты. Источники не содержат точных указаний о том, когда и в каком качестве Квириний участвовал в войне в горах Тавр. По данным эпиграфики, в 6 г. до н.э. в этом районе была построена сеть римских дорог. Некоторые исследователи полагают, что такие масштабные работы могли быть развёрнуты только после окончания военных действий. Другие, напротив, считают строительство дорог необходимым приготовлением к войне и на этом основании датируют военные действия 6/5–3 гг. до н.э. О статусе Квириния в этот период также высказываются различные предположения. По одной из теорий, он возглавлял поход в Галатию как наместник провинции Сирия. Ключевым аргументом в поддержку этой гипотезы является фрагмент так называемой тибуртинской надписи, найденный в 1764 г. (другие датировки – 1746, 1794 гг.) в окрестностях Рима. В тексте фрагмента упоминается о некоем человеке, который во времена Октавиана Августа дважды был награждён, удостоен «триумфальных отличий» и был проконсулом в Асии и в Сирии с Финикией. Предположение, что в надписи говорится о Квиринии, впервые было высказано ещё в конце XVIII в. и нашло поддержку в более поздних исследованиях. Также текст надписи допускает толкование, при котором имярек был дважды правителем Сирии и Финикии. Такая интерпретация позволяет исследователям согласовать повествование евангелиста Луки, хронологически совмещающего период правления Квириния в Сирии со временем царствования в Иудее Ирода Великого, и свидетельство Иосифа Флавия, согласно которому Квириний стал легатом в Сирии лишь спустя десять лет после смерти Ирода, т.е. около 6 г. н.э. Критики этой точки зрения выдвигают ряд возражений. В частности, данные, которые содержатся в «тибуртинской надписи», могут относиться не только к Квиринию, но и к Марку Плавту Сильвану, Луцию Кальпурнию Пизону, Публию Квинтилию Вару, Гаю Сентию Сатурнину и др. Предположение, что Квириний управлял Сирией и проводил перепись населения в Иудее ещё во время правления Ирода Великого, также вызывает у исследователей ряд возражений.