Першими воєнними діями колонії Вікторія на іноземній території були направлення військ і флоту до Нової Зеландії для участі у війнах з маорі. Війська Нового Південного Уельсу раніше вже брали участь у Кримській війні.