Batalla, encara estudiant de periodisme, va començar la seva carrera professional a la Revista Europa, on va arribar de la mà d’Antonio Franco, l’any 1971.
La Revista Europa pretenia ser un setmanari d’informació internacional a l’estil de les revistes europees de l’època. Pretenia ser un espai per publicar-hi textos seriosos i ben documentats, marcant una diferència significativa amb el què es publicava als diaris. Aportant informació extreta de mitjans estrangers, cosa que ningú feia en aquells anys, i sent molt curosos i innovadors en la titulació de les informacions.
En paraules de Xavier Roig, company de redacció, “en aquest terreny, Batalla era un mestre. Sabia compactar i, sobretot, els seus coneixements en d’altres àmbits -cinema, esports, cultura pop- li donava les referències que permetien construir el títol més fascinant”.
Malauradament, explica Roig, l’absència de recursos va posar fi a aquesta aventura periodística poc temps després.
