Barbarroja fue siempre un incondicional de Fidel —quien lo apodaba "El Gallego"—, lo que quedó demostrado públicamente por primera durante el "caso de los aviadores": un tribunal revolucionario, presidido por el comandante Féliz Pena, juzgó el 2 de marzo de 1959, en Santiago de Cuba, a 43 miembros de la Fuerza Aérea de Batista, y los absolvió a todos.