Для этого вам не нужны регулярные выражения.
Вы можете просто разбить строки и перебрать строки и выбрать те из них, которые начинаются с фатальной строки (с помощью метода StartWith (String s).
Вот решение с использованием некоторых потоков Java 8:
public void Example() {
String text = "fatal: something went wrong\nerror: something else went wrong\nFATAL: ...\nanother text\nand some more lines...";
List<String> lines = Arrays.asList(text.split("\n"));
String searched = "fatal";
List<String> fatalMessages = lines.stream().filter(s -> s.toLowerCase().startsWith(searched)).collect(Collectors.toList());
fatalMessages.stream().forEach(System.out::println);
}
Вывод:
неустранимый: что-то пошло не так
FATAL: ...
Если вам не нужна вторая строка (с заглавными буквами), просто удалите toLowerCase ().