Try this-- During his first week on your house, have a schedule on when to bring him outside and stick to it. This will conveny a message that he can do his thing outside. The usual times include early in the morning, after each meal, before bed, and times when he seems to be excited and does not settle down.
Good luck!
Good luck!