En su primera temporada oficial, la 1941-1942, el Fábrica Nacional de Palencia fue subcampeón regional, en dura pugna con la Cultural Leonesa, que fue quien se clasificó para una fase de ascenso a Segunda División (entonces no existía la Tercera), que al final acabaría consiguiendo. La competición terminó en Diciembre, quedando pendiente el Campeonato de Aficionados, cuya fase regional debía disputarse entre Febrero y Marzo de 1942. Los dirigentes morados empezaron a preparar con esmero la siguiente temporada y, en Enero de ese mismo año, dieron la baja al entrenador, Calleja, y le reemplazaron por Baraibar, que ya había ocupado el banquillo palentino antes de la guerra. Nada más terminar el Campeonato de Aficionados, con una decepcionante tercera plaza, vino a prueba el delantero Alcalde, jugador que había fichado por el Valladolid esa misma temporada procedente del Mirandés, que no había dispuesto de oportunidades en su equipo. Después de disputar un único partido amistoso, la Directiva decidió contratarle.
Rufino Luis Alcalde Recio había nacido en Miranda de Ebro el 1 de Marzo de 1919. Fichó por el Palencia el 15 de Marzo de 1942, con 22 años recién cumplidos y la ilusión de abrirse camino en el mundo del fútbol, después de su decepcionante temporada en el Valladolid.
En la temporada 1942-1943 el club morado tenía como objetivo principal abandonar por fin la categoría regional, ascendiendo a la Segunda División, al no existir entonces la Tercera. Como objetivo secundario figuraba la posibilidad de participar en el Campeonato de Copa. Pero para llegar a ambas metas antes que había que superar varias fases de competición. Como quiera que Baraibar renunciara a seguir ocupando el banquillo, la Directiva fichó para este puesto al asturiano Riera.
Entre Septiembre y Noviembre, el Palencia disputó el Campeonato Regional de Primera Categoría, dentro de la Zona C, correspondiente a la Federación Astur – Montañesa. Los rivales eran Gimnástica Burgalesa, Ponferradina, Leonés, Mirandés y Zamora, pasando los dos primeros clasificados a disputar la siguiente fase, contra otros dos equipos de cada una de las Zonas A (Asturias) y B (Cantabria). Los morados disputaron 9 partidos (el Zamora no se presentó a disputar el de la última jornada) y acabaron ocupando la segunda plaza, sólo por detrás de la Gimnástica Burgalesa que fue el único que consiguió derrotar a los morados, eso sí, en los dos partidos.
Alcalde disputó ocho partidos en esta fase, en los que anotó siete goles, destacando los dos que marcó contra su ex-equipo, el Mirandés en Anduva.
Sin apenas descanso, entre Diciembre y Enero se jugó la Fase Final de la Regional Astur – Montañesa, en la que los rivales del Palencia eran la Gimnástica Burgalesa más el Oriamendi y el Círculo Popular de La Felguera asturianos, y el Barreda y el Tanagra cántabros. Los tres primeros clasificados avanzaban a la siguiente fase, accediendo a ellos el Círculo Popular, la Gimnástica Burgalesa y el Fábrica Nacional de Palencia, por este orden. Nuevamente, el Palencia perdió los dos partidos contra el conjunto burgalés, sumando en el resto de la competición una única derrota, contra el colista Tanagra. En esta fase, Alcalde sólo disputó los cinco primeros partidos y no consiguió anotar ningún gol.
La penúltima fase de la temporada enfrentó a tres conjuntos de Segunda División (Cultural Leonesa, Ferrol y Salamanca) con otros tres de Regional (La Felguera, Lugo y el propio Palencia), y tenía dos objetivos: por un lado, el campeón pasaba a disputar la Fase Final para poder participar en Segunda la próxima temporada; por otro, los dos primeros se clasificaban para participar en el Campeonato de Copa. Para complicar la situación, el conjunto leonés ya había sellado su permanencia en Segunda División, lo que motivó que se publicasen dos clasificaciones distintas de esta fase: una, incluyendo a la Cultural, válida para clasificarse para la Copa; la otra, sin los leoneses, válida para la clasificación para la Fase Final de ascenso – permanencia en Segunda. En la primera, Salamanca y Ferrol consiguieron el billete para la Copa, siendo los salmantinos los que se clasificaron para la siguiente fase en la segunda. El Palencia ocupó la penúltima posición en ambas fases, por delante del Lugo. Alcalde participó en seis de los diez partidos que jugaron los morados, marcando un único gol, el que abrió el marcador en la victoria por 5-1 contra la Cultural Leonesa, en un partido en el que acabó siendo expulsado justo antes del descanso.
De este modo, el Palencia concluyó su participación en competición oficial esa temporada, pero aún hubo tiempo para participar en un Torneo organizado por la Federación para completar fechas, en el que la Cultural Leonesa se proclamó campeón, por delante de Gimnástica Burgalesa, Palencia y Santander, por este orden.
En este torneo de carácter amistoso, Alcalde participó en los seis partidos disputados, consiguiendo tres goles en ello.
Aunque parecía que los morados debían competir un año más en categoría regional, los rumores apuntaban a que se iba a
crear una nueva categoría, la Tercera División, aunque existía la incertidumbre de cuántos clubes la compondrían y cómo se determinarían estos. Las dudas se disiparon con la Asamblea Federativa del 27 de Julio, en la que se acordó definitivamente la creación de la categoría de bronce, en la que se integrarían los equipos descendidos de Segunda, más los que hubieran participado en las fases finales de sus respectivos Campeonatos Regionales y algunos de los que no hubieran llegado a entrar en ellas. Entre ellos, cómo no, figuraba el
Fábrica Nacional de Palencia, que consiguió de este modo su primer ascenso a categoría nacional.
Para el debut en Tercera División, los morados cambiaron de entrenador, contratando a Omist, procedente del Lugo. Además, a lo largo del verano, finalizaron los trabajos de construcción del estadio de La Balastera. En él se disputaron dos partidos antes de su inauguración, contra Cultural Leonesa y Atlético de Bilbao, participando en ambos Alcalde, que además marcó tres goles, dos en la victoria por 5-2 ante los leoneses y otro más en la derrota por 2-3 frente a los bilbaínos. La
inauguración oficial tuvo lugar el 12 de Septiembre con un empate a uno contra el Atlético Aviación, y en el equipo titular del Palencia estuvo una vez más Alcalde.
La competición oficial empezó el 26 de Septiembre y se prolongó hasta el 6 de Febrero. El Fábrica Nacional de Palencia quedó incluido en el Grupo Primero, junto a la Ponferradina y ocho equipos gallegos: Ferrol, Berbés, Pontevedra, Santiago, Gimnástica Lucense, Gimnástica Orensana, Betanzos y Lemos. El campeón pasaba a la Fase Final para disputar el ascenso a Segunda, mientras el colista debía disputar la promoción de permanencia en la categoría. Los morados realizaron una gran primera vuelta, pero luego cedieron ligeramente en la segunda, y acabaron en tercera posición, siendo el Ferrol el campeón, que posteriormente conseguiría el ascenso, y la Ponferradina el colista, que consiguió salvar la categoría en una promoción contra el Turista de Vigo. Alcalde participó en los 18 partidos que disputaron los morados, anotando en ellos 7 goles. Junto a Frías y el portero Masip, fue el único que consiguió el pleno de partidos en esta primera temporada en Tercera División.
Finalizada la Liga, se disputó la competición de Copa, en aquella época llamada del
Generalísimo, y en ella participaron los equipos de Tercera División que quisieron inscribirse.
Se jugaron seis rondas con los clubes de esta categoría, las tres primeras a partido único y las otras tres a doble partido, saliendo de ellas dos equipos que accederían a los dieciseisavos de final. El Palencia tuvo una destacada participación, eliminando sucesivamente a la Gimnástica Burgalesa en su campo, a la Ponferradina y al Langreano en La Balastera y al Berbés y al Alavés a doble partido, para ceder en la eliminatoria final ante el Gimnástico de Tarragona, tras vencer por 2-1 en La Balastera y caer por 3-1 en el partido de vuelta. Alcalde participó en ocho de los nueve partidos (sólo descansó en el partido de vuelta contra el Berbés) y marcó cuatro goles, tres de ellos a la Ponferradina y el último en el partido de ida de la final contra el conjunto catalán.
Para completar la temporada, la Federación Astur – Montañesa promovió un nuevo torneo, en el que además del Fábrica Nacional de Palencia participaron Gimnástica Burgalesa (que resultó campeón), Alavés, Gimnástica de Torrelavega, Salamanca y Logroñés.
Los morados acabaron en penúltima posición, sólo por delante de los riojanos y de los diez partidos disputados Alcalde participó en tres, marcando un único gol. Justo antes de empezar el torneo, el Palencia comunicó que se había alcanzado un principio de acuerdo para traspasar al jugador mirandés al Oviedo, que contemplaba la cesión de varios jugadores del club asturiano, entonces en Primera División, al morado, así como la disputa de un amistoso entre ambos equipos en La Balastera.
El acuerdo se firmó el 15 de Mayo de 1944 y, a cambio del traspaso de Alcalde, el Oviedo traspasaba al Palencia al mediocentro Victorero y cedía al delantero centro Cabido, actualmente cedido al Valladolid, y se comprometía a disputar un amistoso en La Balastera. Este partido se jugó el 5 de Septiembre del mismo año, y palentinos y ovetenses acabaron empatando a dos, siendo el propio Alcalde el autor del último gol del partido, después de que el Palencia se fuera al descanso con ventaja en el marcador.
En su primera temporada oficial, la 1941-1942, el Fábrica Nacional de Palencia fue subcampeón regional, en dura pugna con la Cultural Leonesa, que fue quien se clasificó para una fase de ascenso a Segunda División (entonces no existía la Tercera), que al final acabaría consiguiendo. La competición terminó en Diciembre, quedando pendiente el Campeonato de Aficionados, cuya fase regional debía disputarse entre Febrero y Marzo de 1942. Los dirigentes morados empezaron a preparar con esmero la siguiente temporada y, en Enero de ese mismo año, dieron la baja al entrenador, Calleja, y le reemplazaron por Baraibar, que ya había ocupado el banquillo palentino antes de la guerra. Nada más terminar el Campeonato de Aficionados, con una decepcionante tercera plaza, vino a prueba el delantero Alcalde, jugador que había fichado por el Valladolid esa misma temporada procedente del Mirandés, que no había dispuesto de oportunidades en su equipo. Después de disputar un único partido amistoso, la Directiva decidió contratarle.
