Batalla, todavía estudiante de periodismo, va empezó su carrera profesional en la Revista Europa, donde llegó de la mano de Antonio Franco, en 1971.

La Revista Europa pretendía ser un semanario de información internacional al estilo de les revistes europeas de la época. Pretendía ser un espacio donde publicar textos serios y bien documentados, marcando una diferencia significativa con lo que se publicaba en diarios. Aportando información obtenida de medios extranjeros, cosa que nadie hacía en aquellos años, y siendo muy cuidadosos e innovadores en la titulación de las informaciones.

En palabras de Xavier Roig, compañero de redacción, “en este terreo, Batalla era un maestro. Sabía compactar y, sobretodo, sus conocimientos en otros ámbitos -cine, deportes, cultura pop- le daban las referencias que permitían construir el título más fascinante”.
Desafortunadamente, explica Roig, la ausencia de recursos puso fin a esta aventura periodística poco tiempo después.