'Win three battles that have been against your friends'
Just reporting that I have just had 3 games against random online opponents and they have counted towards this task.

http://forum.team17.co.uk/showthread.php?t=59566 ;)

Thanks for this guys! :)