Но через пару недель после Испании Вилли решает еще провентилировать обстановку с постройкой самолетов в Южной Африке и летит в Йоганнесбург. Но там он не нашел подходящей почвы для своих планов и снова думает об Испании. Там, в Севилье, всеми новыми модификациями истребителя Bf-109G в компании «Испано Авиасьен» руководит его бывший главный прочнист Юлиус Краус. О нем у Вилли самые добрые воспоминания, он очень знающий и порядочный человек, и с ним всегда было приятно работать.
Вилли опять летит в Испанию. Теперь разговор пошел более конкретный. Месяц назад министр авиации Испании утвердил летно-технические характеристики их будущего учебно-тренировочного самолета. И Мессершмитт берется разработать такой самолет совместно с компанией «Испано Авиасьен». Он также предложил испанцам разработать современный истребитель и провести его по всем этапам постройки опытных образцов, их испытаний и подготовки серийного производства. В его предложении было еще много пунктов, от которых у испанцев кружилась голова, и они скромно, опустив глаза, проговорили: «Это все мы не потянем».
Согласно контракту, подписанному в Мюнхене 26 октября 1951 года генеральным директором «Испано Авиасьен» Доном Педро Арритио и Вилли Мессершмиттом, в Севилье с Нового года открывается «Конструкторский отдел профессора Мессершмитта». Команда из пяти конструкторов во главе с Юлиусом Краусом приступила к проектированию учебно-тренировочного двухместного самолета с поршневым мотором воздушного охлаждения. Весь февраль Вилли провел в Севилье, наслаждаясь работой авиаконструктора. Вернувшись, он продолжал разрабатывать узлы и важные детали самолета и посылать их эскизы в Севилью. Конечно, Испания – это не Германия времен войны, где все доставлялось четко и быстро. Здесь все делается очень медленно. Доставка готовых изделий, полуфабрикатов и материалов задерживалась месяцами. Работа над проектом НА 100 – так назвали учебно-тренировочный самолет с поршневым мотором – продвигалась с трудом. И в начале 1953 года Вилли решил усилить коллектив своих немецких конструкторов. В числе вновь прибывших в Севилью был и его племянник Геро Маделунг. Он стал постоянным представителем Вилли Мессершмитта в Испании и заменил Юлиуса Крауса на посту руководителя команды уже из десяти конструкторов.
С мотором произошла задержка, и на первый летный НА-100 поставили старый тяжелый советский мотор мощностью 750 л.с., снятый с тупоносого истребителя Поликарпова. С ним первый послевоенный самолет Вилли Мессершмитта и взлетел 10 декабря 1953 года, через два с лишним года после начала его проектирования. На первый вылет своего детища Вилли специально прилетел в Севилью прямо из Америки, где он встречался с мужем своей сестры профессором Георгом Моделунгом, живущим и работающим теперь там.
Учебно-тренировочный самолет НА-100 получился очень хороший и современный. Трехопорное шасси с передней ногой, просторная двухместная кабина с расположением кресел тандем и прекрасным обзором. Он мог бы быть и тренировочным самолетом для предварительной подготовки летчиков-истребителей, если на него установить пару пулеметов и прицел. Мог бы быть учебной партой для подготовки пилотов бомбардировщиков и разведчиков. На него Вилли возлагал большие надежды. Планировалось построить 40 этих машин.