Авл Постумий Альбин
Первое упоминание о Квинте Валерии в сохранившихся источниках относится к 242 году до н. э. В этот год в Риме впервые были избраны двое преторов, и Фальтон стал первым претором по делам иноземцев ("praetorus peregrinus"). В следующем году в качестве пропретора он принял участие в морском походе консула Гая Лутация Катула (коллега последнего Авл Постумий Альбин не мог покинуть Рим, поскольку был фламином Марса). Римский флот блокировал со стороны моря Лилибей, а затем недалеко от западной оконечности Сицилии атаковал карфагенскую эскадру, которая везла припасы для армии Гамилькара Барки. В битве при Эгатских островах 10 марта 241 года до н. э. римляне одержали полную победу, что определило исход Первой Пунической войны.