Showing toughness on the front end, Navajo Warrior delivered a 2 3/4-length victory in his graded stakes debut May 15 at Laurel Park in the $250,000 Pimlico Special Stakes (G3).