The Gnathostomata first appeared in the Ordovician period and became diverse in the Devonian period , the ` Age of Fishes ' . The Gnathostomata first appeared in the Ordovician period and became common in the Devonian period .