Martial training: In adolescence you trained with the weapons of your people and learnt how to use them proficiently (work with your DM to determine details)
Hostile encounter. Followers of a god are persecuting unbelievers, you had a direct or indirect interaction with them. (work with your DM to determine details)