Curtis Batesons andra mål för säsongen fick besökarna iväg till en drömstart efter åtta minuter.
Den 21-årige tog bollen runt målvakten Magnus Norman och åkte hem kort efter att Ryan Flalowfield slog en post som besökarna beslagtog tidig kontroll.
Rory McKeown jämnade upp saker sex minuter till andra halvan genom att knacka på Ben McKennas låga kors, innan North Ferriby tog fullständig kontroll.
Connor Oliver satte besökarna tillbaka i fronten med en spektakulär strejk från 25 meter i 69: e minuten.
Ryan Kendall gjorde det 3-1 med fem minuter kvar och Reece Thompson lade ytterligare glans till poänglinjen i 89: e minuten.
Declan Weeks nettade en tröst för värdarna i stopptid, men spelet var långt över.
Rapport från pressorganisationen
Matchändar, Southport 2, North Ferriby United 4.
Andra halvlek, Southport 2, North Ferriby United 4.
Mål!  Southport 2, North Ferriby United 4. Declan Weeks (södra hamnen).
Mål!  Southport 1, North Ferriby United 4. Reece Thompson (norra Ferriby United).
Ryan Kendall (North Ferriby United) visas det gula kortet.
Mål!  Southport 1, North Ferriby United 3. Ryan Kendall (Norra Ferriby-Förenade).
Substitution, Southport. Declan Weeks ersätter Rory McKeuwn.
Jake Wright (Southport) visas det gula kortet.
Substitution, North Ferriby United. Ryan Kendall ersätter Danny Emerton.
Mål!  Southport 1, North Ferriby United 2. Connor Oliver (norra Ferriby United).
Mål!  Southport 1, North Ferriby United 1. Rory McKeown (södra hamnen).
Andra halvan börjar Southport 0, North Ferriby United 1.
Substitution, North Ferriby United. Sam Cosgrove ersätter Matthew Templeton.
Första halvlek, Southport 0, North Ferriby United 1.
Substitution, North Ferriby United. Ross Armstrong ersätter Ryan Fallowfield.
Mål!  Southport 0, North Ferriby United 1......................................................................................................... Curtis Bateson (Norra Ferriby Förenade).
Första halvan börjar.
Lineups tillkännages och spelarna värms upp.
Andra bottnen North Ferriby krossade Southport på Merseyrail Community Stadium.