To be able to search the network first you need to be connected to the network. Go to the host page in your client and see if you are connected to any hosts.

Sorry I can't tell you exactly how to do it, but I don't remember that much about Newtella. Newtella is mp3 files only and most Gnutella clients let you download any file type, so I didn't use Newtella that much.