In this paper, we present a principled approach to constructing believable game players that relies on a cognitive architecture. The resulting agent is capable of playing the game Urban Combat in a plausible manner when faced with similar situations as its human counterparts. We discuss how architectural features like goal-directed but reactive execution and incremental learning can produce more believable synthetic characters.