A random attack on an elderly man, possibly motivated by his faith, was captured on video in the Fairfax district.