Уже в ранней молодости Валерий снискал себе громкую славу поединком во время галльской войны 349 г. В ту пору Валерий служил военным трибуном под начальством консула, сына знаменитого Камилла, JI. Фурия Камилла, встретившегося с галлами в Пометинской области. Оба войска расположились друг против друга и выжидали благоприятного случая, чтоб начать битву; но вот однажды к римскому лагерю подошел необыкновенно высокий и грозно вооруженный галл, поднял щит и через переводчика обратился к римлянам с вызовом желающих на поединок. Молодой трибун Валерий попросил у своего полководца позволения сразиться с хвастуном. В ту минуту, когда он пошел навстречу своему противнику, на его шлем сел ворон, враждебно повернувшись к галлу. Юноша порадовался крылатому вестнику счастья и поручил себя защите и покровительству божества, пославшего его. Как только оба бойца скрестили оружие, ворон слетел со шлема и впился клювом и когтями в лицо и глаза галла; это нападение он повторял при каждом новом ударе сражающихся и довел наконец дело до того, что изнеможенный и испуганный великан пал под мечом юноши. Тогда ворон взмахнул крылами и вскоре исчез из виду.

Во время поединка как римские, так и галльские воины оставались спокойными зрителями. Когда же Валерий принялся снимать с побежденного врага оружие, галлы кинулись на него, но встретились с римлянами, которые еще быстрее устремились на помощь победителю, и около трупа галла завязалась схватка, вскоре перешедшая в кровопролитную битву. Ободренные победой своего трибуна, которому, очевидно, покровительствовали боги, римляне неудержимо напирали на неприятеля и одержали блистательную победу. По окончании сражения герой Валерий получил от полководца в награду за свой подвиг золотую корону и шесть быков и, кроме того, в честь ворона, которого боги послали ему на помощь, – почетное прозвание Корва, так как Corvus значит ворон. В то же время народ в Риме выбрал его консулом на следующий год, несмотря на то, что ему в ту пору было всего двадцать три года. Председателем на этих выборах был диктатор Г. Манлий Торкват, который за двенадцать лет до того тоже убил на поединке галльского великана.

В 346 г. Валерия Корва вторично избрали консулом и поручили ему выступить войной против вольсков Анциума, которые еще не лишились свободы и за три года до этого восстановили и заселили латинский город Сатрикум. Валерий разбил их перед Сатрикумом, загнал а город и уже намеревался окружить его со всех сторон, когда они добровольно сдались, за исключением безоружного отряда в четыре тысячи воинов. Сатрикум был разрушен, а вся отнятая у неприятеля добыча предоставлена солдатам, Что касается вышеупомянутых четырех тысяч пленных, то их погнали связанными перед триумфальной колесницей победителя и потом продали в рабство в пользу государственного казначейства.

В 343 г., когда Валерий Корв был уже в третий раз консулом, началась первая Самнитская война, Самнитяне, которые в это время, как лет за восемьдесят до того, снова старались проникнуть из своих гор в равнину Кампании, напали на Сидицинум, значительный авзонский город. Сидицины, которым было далеко не по силам, обратились с просьбой о помощи к кампанскому городу Капуа. Капуа был город большой, богато населенный, не меньше Рима, но его жители погрязли в изнеженности, мотовстве и праздности и поэтому не имели возможности долго и упорно сопротивляться грубым сынам гор. Потерпев поражение от самнитян сперва под Сидицинумом, а потом перед стенами своего собственного города и утратив таким образом веру в свои силы, они отправили посольство в Рим и просили помочь им. Но так как римский сенат не решился поднять оружие против самнитян, с которыми в 354 г. римляне заключили дружественный союз, то посланники, согласно поручению своего правительства, предложили Риму полное подчинение Капуи. Перспектива обладания большим и богатым городом, вместе с прекрасными и плодоносными нивами Кампании, была слишком заманчива для того, чтоб римляне отказались от такого подарка.