Летом 70 года расформированный IV Македонский легион, который опозорил себя своим поведением во время Батавского восстания, был восстановлен императором Веспасианом под названием IV Счастливый Флавиев легион. Хотя многие солдаты нового подразделения служили в IV Македонском, в его состав вошли также и новобранцы из Северной Италии и, возможно, Южной Галлии. Гней Юлий Агрикола отвечал за формирование легиона. Зачисление подразделения в списки римской армии произошло в конце июля или в начале августа 70 года. Первым лагерем IV Счастливого Флавиева легиона стал далматийский город Бурн, где он заменил XI Клавдиев, переброшенный на рейнскую границу. Присутствие легиона в Бурне отмечено несколькими надписями и обломками черепицы и кирпичей с клеймами, содержащими название подразделения. В это время одним из легатов легиона был известный впоследствии юрист Луций Яволен Приск. В первые годы своего существования подразделение получило почётное прозвище «Счастливый». Вполне возможно, что оно носило его от основания, но более вероятно, что его присвоили в честь какой-то победы.