The 31-year old far-right extremist was subsequently flown to Belfast for questioning in relation to a speech she delivered on August 6.
The deputy leader of far-right, UK-based group Britain First has been released on bail after appearing in court accused of threatening behaviour.
Golding, 35, was detained shortly after arriving at Belfast magistrates' court where he was accompanying his deputy, Fransen, 31, to her first appearance over behaviour during a rally in Belfast that allegedly meant to, or was likely to, stir up hatred.
Britain First leader Paul Golding has been arrested in Belfast over a rally speech he made in the city in August.
A detective constable told the court she could connect the accused to the charges.
She was re-arrested shortly after the legal proceedings over fresh comments made earlier this week beside a wall dividing Catholics from Protestants in the city to prevent violence during the Troubles.
Fransen, who denies the charges, was released on bail and ordered to appear before the court again on 9 January.
She shot another anti-Muslim video in Belfast and posted it online on Wednesday.
"He has been taken to Musgrave PSNI station for interview".
From being a small marginal figure of the British far-right, Fransen has a new claim to fame since three of her anti-Muslim videos were retweeted by U.S President Donald Trump.
Around a dozen people in the public gallery watched her appearance, which was adjourned until later on Thursday to hear a bail application.
Meanwhile, according to a police source, a "Free Speech for Jayda" rally was scheduled for last weekend but was postponed due to the snowy weather.
The Police Service of Northern Ireland (PSNI) confirmed a 35-year-old man had been arrested at Laganside courts but did not say what offence he was suspected of committing.
Fransen's barrister Richard McConkey branded the curbs on her freedom of speech disproportionate and said his client was pleading not guilty.
District judge Fiona Bagnall said she was not stopping the accused from speaking, rather preventing her from reoffending.