Try doing the following:
1. Focus on what you can control
2. Spend your "influence currency" wisely
3. Make strong connections with others
4. Don't be a jerk
As an agile leader, it is also very important for me to always build genuine trust with coworkers and to listen to them in order to have the ability to influence effectively.
What else have you done to influence effectively, that should be added to this list?