Well if you are reading back your packets with Wireshark, you will need a compliant Ethernet packet with a complete header, including the preamble, source and destination MAC addresses and Ethertype, and the CRC at the end. Without that the Ethernet packet will be dropped by the PC's network card and you won't see it in Wireshark.
If you are using one of Altera's development kit, the PHY chip is wired to start automatically the autonegotiate process after reset, so you shouldn't need to do anything on MDIO. Just ensure that you know what speed was negotiated and that you are using the proper clock frequency and interface protocol in accordance with the link speed.