Marine Combat Veteran, Anthony Marquez, and his dog, Allie, patrolled Afghanistan back in 2011 looking for roadside Improvised Explosive Devices, or IEDs.