Why does Toad tell you the Princess is in another castle

Because you are not the the final level, in order to save the princess you must defeat Bowser in his castle.