Stephen Andrew Jackson, 50, who was being sought over a murder in Spain, was held after police were alerted to a catamaran arriving at the marina on Monday night, May 23.
Spanish authorities had issued a European Arrest Warrant for the Briton, which will be dealt with following legal proceedings in the UK.
Jackson appeared at Crawley Magistrates’ Court on Wednesday, May 25, charged with facilitating illegal entry into the UK but did not enter a plea.
Nine of the Albanian men pleaded guilty to attempting to enter the UK illegally.
Eight were sentenced to eight weeks in prison while one was handed a 16-week jail term.
They will all be removed from the UK at the end of their sentences, the Home office said.
The other eight Albanian men have been detained pending their removal from the country.
Jackson, of no fixed address, was remanded in custody to appear at Portsmouth Crown Court on June 24.
The catamaran has been seized and a court application made for its forfeiture.
The arrests were made at around 10pm on Monday night after officers intercepted the vessel as it sailed into Chichester Marina.
A Sussex Police spokesman said: “The arrests were made by Sussex Police after Hampshire Police alerted us about the yacht arriving at the marina.”
Get your Bognor Regis Observer newspaper for just 38p per week for a year!
Your Bognor Regis Observer newspaper costs £1.05 each week - BUT if you buy a year’s subscription before June 4, 2016, you can enjoy a massive saving which works out at just 38p an edition.
Subscribe and read your favourite weekly, the Chichester, or Bognor Regis, or Midhurst & Petworth Observer, for 12 months for a one off advance payment of £19.76 - that works out at just 38p a copy for an entire year!
And as a valued subscriber you’ll continue to receive a 20% discount even after the initial 12 month offer has ended.
Once you’ve subscribed we’ll send you dated coupons to use instead of cash when paying for your Observer.
To take advantage of this fantastic offer simply click here and enter the offer code - 277PA-CBO.
Hurry though as offer ends on June 4, 2016.
Terms & Conditions: Offer valid to new customers only when paying by a one off direct debit charge of £19.76. Minimum 12 months subscription. Offer ends Saturday 4th June 2016. Cannot be used in conjunction with any other offer.