Gordon is the leader of the group of Vikings outside of Bikini Bottom. He and the vikings only appear in the episode "Dear Vikings." He is sent to the Krusty Krab after his chieftain got SpongeBob's letter to the Vikings that Mr. Krabs had tells him about and they came to give him a visit, and kidnaps him and Squidward.
Gordon tells SpongeBob and Squidward that all of the Vikings' names are Olaf, but it then turns out that his name is Gordon. Squidward obviously thinks it would be Olaf as well. He orders the execution of an Olaf that said the Vikings sing. They have a boat, and they crashed it in an iceberg, but with the help of SpongeBob, it was patched up.
"We're vikings. Our chieftain sent us here because we got this letter."