Tributes, unity and memories of a Newcastle legend