Колвилл командовал 13-м полком при подавлении ирландского восстания 1798 года, которое было поднято ирландцами в надежде на помощь французов. Затем он принял участие в малоизвестной и неудачной для Англии экспедиции в Ферроль, после чего был направлен сражаться с Наполеоном в Египет. В Египте его полк входил в состав бригады генерал-майора Джона Крэддока, и отличился на финальном этапе кампании отличился в битвах при Абукире и при Александрии. Покинув Египет вместе со своим полком, Колвилл оказался в Гибралтаре, где прослужил до 1805 года. Он стал полковником, но сохранил за собой ту же должность (командир 13-го полка). После короткого периода жизни в Англии, Колвилл в 1808 году опять отправился со своим полком в Вест-Индию, на Бермудские острова. В 1809 году почти двадцатилетний период службы Колвилла в 13-м пехотном полку закончился. Он был наконец произведён в бригадиры и сделан командиром 2-й бригады в дивизии Джорджа Прево. Во главе этой части новоиспеченный генерал участвовал в битве за французскую Мартинику.