One way to test his loyalty without making him feel insecure is by surprising him with a visit. Imagine that you tell your man that you won't be able to see him for a while, but you make plans to show up unannounced.