Para usar IndexOf, la línea debe contener ese texto al inicio de la línea y no dentro.
Lo que si puedes usar es la función Pos en el texto al completo del RichEdit:
Código Delphi
[-]
Pos1:=Pos('star',RichEdit1.Lines.Text);
if Pos1 <> 0 then
s := Copy(RichEdit1.Lines.Text, 1, pos1 -1);
Si dentro del texto se encuentra una palabra como "estar" te dará un falso positivo

.
Saludos