Następnie algorytm bierze pod uwagę, że przed końcem bieżącego częściowego dopasowania natrafiliśmy na podciąg "AB", który mógłby być początkiem nowego dopasowania. Litery te odpowiadają dwóm znakom przed bieżącą pozycją, których nie musimy ponownie sprawdzać. Algorytm ustawia m = 10 oraz i = 2 i kontynuuje porównywanie od kolejnego znaku. W ten sposób omija nie tylko znaki poprzednio dopasowane w S, lecz również te poprzednio dopasowane z W. 1 2 m: 01234567890123456789012 S: ABC ABCD W: i: Kiedy algorytm trafia na spację, próba odnalezienia wzorca natychmiast się kończy. Podobnie jak przy pierwszej próbie, wraca on na początek W i rozpoczyna nową próbę dopasowania od pozycji niedopasowanego znaku w S, ustawiając m = 10 oraz i = 0. 1 2 m: 01234567890123456789012 S: ABC ABCDAB W: i: Kolejna próba m = 10 również kończy się niepowodzeniem. Algorytm sprawdza następnie m = 11 i i = 0. 1 2 m: 01234567890123456789012 S: ABC ABCDAB W: i: Algorytm ponownie natrafia na dopasowanie "ABCDAB", lecz kolejny znak, 'C', nie odpowiada ostatniemu znakowi 'D' słowa W.