The first--and arguably, most difficult--step is to become the influencer yourself. Establish a strong online presence, create eye-catching content, and become a notable authority for a certain market to help increase your reputation. Some online startups made their first foray into the market as up-and-coming social media personalities before creating their own brand.