Network management system 10 may then discover other network devices, e.g. network devices 14B-14G, leveraging the first connection between network management system 10 and seed network device 14A. In one example, network management system 10 my use link layer data protocol (LLDP) information on seed network device 14A to discover neighboring network devices, such as 14B-14G. LLDP is a link layer protocol used by network devices for advertising their identities, capabilities and neighbors. In some examples, network management system 10 recursively scans through LLDP information on newly discovered network devices to discover all of the discoverable network devices behind NAT device 16, leveraging connections between network management system 10 and other of network devices 14B-14G. To the extent that some of the network devices behind NAT device 16 are not discovered, an administrator 12 may provide their private IP addresses in enterprise network 6 to network management system 10, such as by providing a range of IP addresses or a subnet.