Sinbad relishes making Olive his trophy wife, which is interrupted by Popeye's arrival. Sinbad then challenges the one-eyed sailor to a series of obstacles to prove his greatness, including fighting the roc, a two-headed giant named Boola (an apparent parody reference to The Three Stooges), and Sindbad himself. Popeye makes short work of the bird and the giant, but Sindbad almost gets the best of him until Popeye produces his can of spinach, which gives him the power to soundly defeat Sindbad and proclaim himself "the most remarkable, extraordinary fella."