The traveling teachers (literally brothers) were probably John's messengers. They traveled between churches, teaching the good news about Jesus and encouraging Christians (see 1:5, 10).
your devotion to the truth: Gaius remained faithful to the message about Jesus Christ that the apostles taught. The false teachers denied that Jesus truly came in the flesh or that his death was a real sacrifice (compare 1 John 4:1–3).