1. С большой буквы или с маленькой?
Слово «Властелин» пишется с прописной буквы, если оно употребляется как титул или обращение к высокопоставленному лицу: «Уважаемый Властелин», «Властелин Государства».
2. С маленькой буквы в других случаях
В остальных случаях слово «властелин» пишется с маленькой буквы: «он был властелином своих мыслей», «властелин колец».
3. Слово «Властелин» как название произведения
Если «Властелин» употребляется как название книги, фильма и т.д., то оно пишется с прописной буквы: «Властелин колец», «Властелин тьмы».