If your dog understands By My Side inside, try it in a very easy outdoor location.
Refer to your location difficulty chart – for most dogs this would probably be in the backyard or on the back patio (a location where they have been plenty of times, without novel distractions).