I've decided on the nature of Gideon's cover job. The official narrative is that he was promoted out of active duty because everyone in Teirland was sick of dealing with him, and that he now serves as part of Teirland's diplomatic attachment to Algareth; however, he serves absolutely no purpose, has no real duties and never does anything in this position.