Albion have lost out to Millwall in their duel to sign versatile Irishman Shaun Williams from MK Dons.
The Argus understands Williams has agreed to join Ian Holloway's side and will sign for them on Monday subject to a medical.
The 27-year-old, who can play at centre-half or in midfield, had talks with Albion this morning but had already made his mind up to go to Millwall after both clubs agreed a fee with MK Dons of around £250,000.
It is another setback for Albion in what has so far been a difficult January transfer window.
Lewis Grabban, the Seagulls' No. 1 target to replace Barnes up front, decided to re-sign for Bournemouth instead.