The route the game intends for you to take to find Starscourge Radahn is to first go and kill Godrick and Rennala. This is mostly due to the difficulty scaling of the bosses, as Gorick is easier than Rennala, and Rennala is easier than Radahn.