 Nally from an early age had been a Fenian, and by the late 1870s was a leading organiser of the Irish Republican Brotherhood.He was also present at the founding meeting in August 1879, of the Land League of Mayo, later becoming the Land League.Nally was elected a joint secretary.